1. Алгоритм и его свойства.

Алгоритм – последовательность действий направленное на достижение поставленной задачи за конечное число шагов.

Свойства алгоритма:

1. Определенност – четкость и ясность всех предписаний алгоритма.

2. Результативность – способность алгоритма приводить к решению задачи за определенное число шагов.

3. Массовость – применимость алгоритма к решению задач определенного класса.

4. Дискретность-алгоритм разбивают на отдельные действия,каждое из которых чётко определено.

5. Конечность-алгоритм должен приводить к решению за конечное число шагов.

6. Понятность-алгоритм предназначен для конкретного исполнителя, и все предписания должны быть ему понятны.

2. Средства записи алгоритма – графическая схема.

Средство записи.

1) словесно-форменная

2)алгоритмическая запись на условном языке

3)графическая схема

Язык программир- способ записи алгоритма ориентированный на исполнение системой программирования.

Алгоритм большой сложности представляют виде схем двух видов:

1)обобщенная схема- раскрывает общий принцип функционирования алгоритма, связь между блоками(логическую)

2)детальная схема- содержимое элементов обобщенной схемы.

Графическая схема:

(терминатор)Начало и конец алгоритма

(операция с данными) ввод-вывод данных

(Процесс) обработка данных

(код программы, процесса) для вызова подпрограммы

(условие) проверка условия и выбор одной из альтернатив

(цикл) создание цикла с последовательным изменением параметров от начального значения до

конечного с заданным плечом.

(линия) для соединения блока направление движения данных.

(соединитель) для соединения блока на различных страницах.

3. Типы алгоритмов и их графическое изображение.

Типы алгоритмов:

• линейный характеризуется тем, что все действия, выполняются последовательно, в порядке их написания;

• разветвляющийся (на основе структур ветвление и выбор): характеризуется тем, что в ходе выполнения алгоритма определяется условием.

• циклический характеризуется многократным повторением определенной группы действий.

1) с предусловием

2) с предусловием(удобнее)

3.Структура программы на языке Си.

Программа, написанная на языке С, состоит из директив препроцессора, объявлений глобальных переменных, одной или нескольких функций, cреди которых одна главная (main) функция управляет работой всей программы, и должны быть обязательно!.

Функции, в свою очередь, имеют структуру:

<класс_памяти> <тип> <имя функции> (<объявление параметров>)

{ // начало функции

<определение локальных объектов>

<операции и операторы>

} // конец функции

Наиболее распространены директивы #include и #define.

Директива #include используется для подключения к программе заголовочных файлов (обычных текстов) с декларацией стандартных библиотечных функций. При заключении имени файла в угловые скобки < > поиск данного файла производится в стандартной директории с этими файлами. Если же имя файла заключено в двойные кавычки ” ”, то поиск данного файла осуществляется в текущем директории.

Например:

#include <stdio.h>- подключение файла с объявлением стандартных функций файлового ввода-вывода;

#include <conio.h> - функции работы с консолью;

#include <math.h> - математические функции.

Директива #define (определить) создает макроконстанту и ее действие распро­страняется на весь файл.

Например: #define PI 3.1415927

В ходе препроцессорной обработки программы идентификатор PI заменяется значе­нием 3,1415927.

Пример программы:

#include <stdio.h>

#include < conio.h> /* Директивы препроцессора */

#define PI 3.1415927

void main() // Заголовок главной функции

В первых двух строках программы указаны директивы препроцессора #include, по которым происходит подключение заголовочных файлов, содержащих функций ввода-вывода (stdio.h) для функции printf() и работы с консолью (conio.h) для функции clrscr(). Следующая директива создает макроконстанту PI и подставляет вместо ее имени значение 3,1415927 по всему тексту программы.