Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция программирование для студентов.doc
Скачиваний:
4
Добавлен:
04.11.2018
Размер:
266.75 Кб
Скачать

19

Технология решения задач. Алгоритмизация. Программирование

Содержание

Алгоритмизация 2

Условное обозначение для графического изображения алгоритмов 2

Основы программирования 3

Язык программирования 3

Основные понятия языка программирования 4

Основные принципы структурного программирования 4

Трансляторы. Компиляторы. Интерпретаторы. 5

Турбо Паскаль. Начальный курс 5

Элементарные конструкции языка 5

Идентификаторы и служебные слова 6

Константы и переменные 6

Комментарии 6

Структура программы на языке Turbo Pascal 6

Раздел uses 7

Раздел описание меток 7

Раздел описание констант 7

Раздел описания типов данных 7

Раздел описание переменных 8

Раздел операторов 8

Типы данных 8

Простые (скалярные) типы 8

Структурированные типы данных 9

Преобразование строк 10

Пустой, простой и составной операторы 10

Оператор присваивания 11

Ввод данных 11

Вывод данных 11

Вывод данных по формату 12

Генератор случайных чисел 12

Условные операторы 13

Условный оператор if 13

Оператор выбора case 14

Операторы цикла 15

1. Цикл с параметром (счетчик) 15

2. Цикл с предварительным условием (с предусловием, цикл «Пока») 15

3. Цикл с постусловием. 16

Символьные переменные и строки 16

Задачи для самостоятельной домашней работы (повторение): 18

Алгоритмизация

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

Алгоритм – точное предписание, определяющее последовательность действий исполнителя, направленных на решение поставленной задачи.

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

Этапы решения задач:

  1. Постановка задачи (четкое формулирование задачи с выделением исходных данных и искомого результата)

  2. Выбор метода решения, т.е. математическая формулировка

  3. Этап алгоритмизации (т.е. разработка алгоритма)

  4. Этап программирования (т.е. написание программы и ввод программы в ПК)

  5. Отладка и тестирование программы

  6. Этап анализа результатов и документирования (т.е. получение решения)

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

  1. Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов.

  2. Однозначность. Смысл всех программ, приведенных в алгоритме, должен быть строго определен.

  3. Результативность. Достижение определенных шагов и вывод результатов.

  4. Универсальность (массовость).

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

  1. Алгоритм линейной структуры. Команды выполняются в порядке их естественного следования.

  2. Алгоритм разветвляющейся структуры. В зависимости от поставленного условия алгоритм позволяет выбрать один из вариантов решения задачи.

  3. Алгоритм циклической структуры. В алгоритме встречаются повторяющиеся действия.

  4. Алгоритм сложной структуры. Содержит все перечисленные типы алгоритмов.

Наиболее распространенные способы задания алгоритмов:

  1. Словесный, т.е. формульное описание

  2. Табличный, в виде таблицы

  3. Графический, в виде блок-схемы