36 Основы алгоритмизации и программирования
Г
осударственное
Учреждение образования
Оршанский государственный колледж
железнодорожного транспорта
Белорусской железной дороги
ОСНОВЫ АЛГОРИТМИЗАЦИИ
И ПРОГРАММИРОВАНИЯ
Методическое пособие
(Теория и практика)
ОРША
СОДЕРЖАНИЕ.
2
Практическое занятие №1 3
Тема занятия: Алгоритмы. 3
Цель: Дать понятие алгоритма. Сформировать умение составлять алгоритмы. 3
Программное обеспечение: Паскаль 3
1. Краткая справка 3
2. Контрольные вопросы. 4
3. Задания и технология выполнения. 5
Конец 8
4. Контрольные задания 8
5. Рекомендуемая литература 8
Практическое занятие № 2 9
Тема занятия: Разработка и отладка линейных программ. 9
Цель: Получение практических навыков разработки программ для линейных алгоритмов. 9
Программное обеспечение: Паскаль 9
1. Краткая справка 9
2. Контрольные вопросы. 14
3. Задания и технология выполнения. 15
4. Контрольные задания 15
5. Рекомендуемая литература 15
Практическое занятие № 3 16
Тема: Основы алгоритмизации и программирования. 16
Тема занятия: Разработка и отладка разветвляющихся программ. 16
Цель: Получение практических навыков разработки разветвляющихся программ. 16
Программное обеспечение: Паскаль. 16
1. Краткая справка. 16
2. Контрольные вопросы. 16
3. Задания и технология выполнения 17
4. Контрольные задания. 17
5. Рекомендуемая литература 18
Практическое занятие № 4 18
Тема: Основы алгоритмизации и программирования 18
Тема занятия: Разработка и отладка циклических программ. 18
Цель: Получение практических навыков разработки циклических программ. 18
Программное обеспечение: Паскаль. 18
1. Краткая справка 19
2. Контрольные вопросы. 19
3. Задания и технология выполнения. 19
4. Контрольные задания. 21
5. Рекомендуемая литература 21
Практическое занятие № 5 21
Тема: Основы алгоритмизации и программирования. 21
Программное обеспечение: Паскаль. 21
1. Краткая справка. 21
2. Контрольные вопросы. 27
3. Задания и технология выполнения. 28
4. Контрольные задания. 31
5. Рекомендуемая литература. 32
Практическое занятие № 6 32
Тема: Основы алгоритмизации и программирования. 32
Программное обеспечение: Паскаль. 32
1. Краткая справка 33
2. Контрольные вопросы. 34
3. Задания и технология выполнения. 34
4. Контрольные задания. 35
5. Рекомендуемая литература 36
Практическое занятие №1
Тема: Основы алгоритмизации и программирования
Тема занятия: Алгоритмы.
Цель: Дать понятие алгоритма. Сформировать умение составлять алгоритмы.
Техническое обеспечение: ПЭВМ
Программное обеспечение: Паскаль
Место проведения занятий: Лаборатория ПЭВМ
Продолжительность занятия: 2 часа.
1. Краткая справка
Алгоритм – формальное предписание (указание), однозначно определяющее содержание и последовательность операций, переводящих совокупность исходных данных в искомый результат – решение поставленной задачи.
Свойства Алгоритма:
Конечность - алгоритм должен заканчиваться после конечного числа шагов
Определенность - каждый шаг алгоритма должен быть точно и однозначно определен.
Иметь некоторое (быть может, равное нулю) число входных данных, т.е. величин, заданных ему до начала работы.
Результатом выполнения алгоритма должна быть одна или несколько выходных величин, зависящих от исходных данных.
Эффективность т.е. результат должен быть получен наименьшим числом наиболее простых операций.
Описание алгоритма.
Словесное описание алгоритма, когда последовательность операций задается перечислением действий исполнителя.
Представление алгоритма в виде блок - схемы.
Блок - схема алгоритма – графическое представление хода решения задачи.
При выполнении схем алгоритмов и программ отдельные функции алгоритмов и программ (с учетом их детализации) отображаются в виде условных графических обозначений – символов.
Основные символы для схем алгоритмов
— начало, конец
—
ввод, вывод
— вычисление
—
условие
— цикл
Запись программы на алгоритмическом языке.
Алгоритмический язык – формальный язык, предназначенный для записи алгоритма. Он определяется алфавитом (или словарем исходных символов), точным описанием его синтаксиса (грамматики) и семантики.
Синтаксисом языка называется система правил, по которым из символов алфавита образуются правильные конструкции языка.
Семантикой языка называется система правил, позволяющая однозначно интерпретировать действия, которые производят операторы программы над данными в процессе выполнения программы.
Схемы алгоритмов
Линейный алгоритм — это алгоритм, в котором результат получается путем однократного выполнения заданной последовательности действий при любых значениях исходных данных. Согласно линейному алгоритму, прогон программы начинается с ее первого выполняемого оператора. Операторы будут задействованы последовательно, один за другим в соответствии с их расположением в тексте программ.
Разветвляющийся алгоритм — это алгоритм, который содержит несколько ветвей, отличающихся друг от друга содержанием вычислений. Выход вычислительного процесса на одну из ветвей алгоритма определяется исходными данными задачи.
Циклический алгоритм — это алгоритм, который содержит многократное выполнение одних и тех же ветвей при различных значениях промежуточных данных.