03.09.12

Основы алгоритмизации

План:

1.) Понятие алгоритма и его свойств.

2.) Способы описание алгоритмов.

3.) Грамматика языка программирования.

4.) Этапы решения задач на ЭВМ.

5.) Структура алгоритмов.

Информация - любые данные или знания об окружающем нас мире.

Информатика - наука, изучающая методы представления обработки и передачи информации с помощью ЭВМ.

Информатика состоит из:

• Алгоритмы.

• Программирование.

• Устройства ЭВМ.

- 1 -

Алгоритм - совокупность чётко определённых правил, для решения задачи за конченое число шагов.

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

1.) Результативность.

2.) Определенность (понятность)

3.) Массовость - алгоритм предназначен для решения целого класса задач.

4.) Детерминированность - каждое действие алгоритма выполняется после завершения предыдущего.

-2-

Способы описания алгоритмов

1.) Словесный - возможность описания любых алгоритмов, в том числе и вычислительных. Шаги алгоритма словесной записи принято нумеровать.

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

3.) Табличный - запись вычислительного алгоритма в виде таблицы, используется при организации вычислений с регистрацией промежуточных результатов.

4.) Блок - схемы - графический способ записи алгоритма, имеющий широкое применение в программировании.

Основные геометрические фигуры, используемые в языке блок - схем

1.) Ввод данных

2.) Вывод данных

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

4.) Процесс, при котором происходит преобразование информации или какое-либо действие

5.) Логический блок внутри записывается условие, в зависимости от которого производится выбор решения.

6.) Циклический процесс, внутри записываются параметры цикла.

7.) Направление алгоритма.

Выполнение алгоритмов

Грамматика - набор правил для описания языка программирования.

Состоит из 2-ух частей:

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

2.) Синтаксис - совокупность правил образование отдельных конструкций языка.

-4-

1.) Разработка математической модели решаемой задачи.

2.) Разработка алгоритма и записи его на каком-либо языке.

3.) Программирование решение задачи на одном из языков программирования.

4.) Отладка программы.

5.) Решение задачи на ЭВМ.

-5-

По своей структуре алгоритмы делятся на линейные, разветвляющиеся и циклические.

Линейным называется алгоритм, не содержащий условий и циклов.

Разветвляющимся называется алгоритм, содержащий хотя-бы одно условие.

Циклом называется повторяющаяся последовательность шагов алгоритма. Алгоритмы, содержащие цикл, называются циклическими.

07.09.12

Основные понятия. Pascal.

План:

1.) Классификация языков программирования.

2.) Краткая характеристика языка программирования.

3.) Алфавит языка.

4.) Структура программы на паскаль.

5.) Основные операции и функции.

-1-

Языки программирования - это искусственно созданные языки для описания алгоритмов решения задач с помощью ЭВМ.

Языки программирования делятся на две группы:

1.) Машинно-ориентированные языки

- Машинные

- Символическое кодирование

2.) Алгоритмические языки

-2-

Язык паскаль был разработан в 1968 - 1971 гг. Разработчик - Никлаус Вирт, в Швейцарии.

Особенности-языка:

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

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

3.) Набор операторов языка отражает принцип структурного программирования и позволяет записывать достаточно сложные алгоритмы в компактной форме.

4.) Синтаксис языка достаточно не сложен, программы записываются в свободном формате, что позволяет делать их удобными и наглядными.

-3-

Алфавит языка состоит из следующих символов:

1.) Прописных и строчных, латинских и русских букв, а также символа подчёркивания. Русские буквы используются только для вывода сообщения на экран или комментария.

2.) Десять арабских цифр.

3.) Двадцать два специальных символа (+ - * / = > < ; : . , @ ' ( ) [ ] { } # $ ^).

-4-

Программа на Паскаль состоит из трёх основных частей:

1.) Заголовок.

2.) Декларация (описание)

3.) Операторная часть.

program имя; {заголовок программы}

label {раздел меток}

const {раздел констант}

type {раздел типов}

var {раздел переменных}

procedure, function {раздел процедуры, функций}

begin

оператор1

оператор2

оператор3

оператор......

end.

-5-

12.09.12