алг (алгоритм) | сим (символьный) | дано | для | да |
арг (аргумент) | лит (литерный) | надо | от | нет |
рез (результат) | лог (логический) | если | до | при |
нач (начало) | таб(таблица) | то | знач | выбор |
кон (конец) | нц (начало цикла) | иначе | и | ввод |
цел (целый) | кц (конец цикла) | все | или | вывод |
вещ (вещественный) | длин (длина) | пока | не | утв |
Общий вид алгоритма:
алг название алгоритма (аргументы и результаты)
дано условия применимости алгоритма
надо цель выполнения алгоритма
нач описание промежуточных величин
| последовательность команд (тело алгоритма)
кон
II. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
Задание 1. Построение линейных и разветвляющихся алгоритмов.
Построить базовые структуры алгоритмов, согласно приведенным примерам. Задание по вариантам приведено в таблице.
ПРИМЕР 1. ЛИНЕЙНЫЙ АЛГОРИТМ
Пешеход шел по пересеченной местности. Его скорость движения по равнине v1 км/ч, в гору — v2 км/ч и под гору — v3 км/ч. Время движения соответственно t1, t2 и t3 ч. Какой путь прошел пешеход?
|
|
ПРИМЕР 2. РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ
Вычислить значение функции.
ПРИМЕР 3. ЦИКЛИЧЕСКИЙ АЛГОРИТМ
Найти сумму первых натуральных нечетных чисел до n.
Таблица 1.
Задания для выполнения
№ варианта | Линейный алгоритм | Разветвляющийся алгоритм | ||
1 | a=3; b=4.6; c=7 | a=0.9 b=5 x=2 | ||
2 | a=7.4; b=-6; c=0.7 | a=2.5 b=0.4 t=0.1 | ||
3 | a=6; b=8; c=3.5 | t=2.2 x=1.2 | ||
4 | a=0.1; b=5.3; c=7 | b=2.5 x=4 | ||
5 | a=5; b=2.4; c=0.2 | a=2.5 x=6.5 | ||
6 | a=5; b=-3; c=4.5 | a=2.3 x=3 | ||
7 | a=4; b=-5.2; c=1.1 | b=2 x=1 | ||
8 | a=-6; b=6.4; c=8.8 | a=2.8 b=-0.3 x=1 | ||
9 | a=-2; b=-5.2; c=6 | a=1.5 x=1 | ||
10 | a=1.5; b=8; c=0.5 | a=-0.5 b=2 t=1 |
Задание 2. Построение циклических алгоритмов.
Необходимо найти значения функции Y(x) для всех Х, изменяющихся от Хн до Хк с шагом h. Вывод результатов оформить в виде таблицы с двумя столбцами и следующим заголовком:
Таблица 2.
Задания для выполнения
Контрольные вопросы
- Что такое алгоритм?
- Какие существуют способы представления алгоритмов?
- Какие существуют виды алгоритмов?
- Что представляет собой алгоритмический язык?
- Что представляет собой псевдокод?
Литература
1. Шикова А.Н. Основы программирования на языке Паскаль в примерах и задачах: Учебное пособие. - К.: МАУП, 2004. - 112с.
2. Информатика и ИКТ: учебник для начального и среднего профессионального образования. Цветкова Н.С., Великович Л.С. – Академия, 2011 г.
3. Информатика и ИКТ. Практикум для профессий и специальностей технического и социально-экономического профилей. Н. Е. Астафьева, С. А. Гаврилова, под ред. М.С. Цветковой, Академия, 2012г.
|
|
4. Информатика и ИКТ. Базовый уровень: учебник для 10-11 кл. / И.Г.Семакин, Е.К.Хеннер. – 4 изд., испр. – М. – Бином. Лаборатория знаний, 2008г. – 246 с.: ил.
5. Информатика и ИКТ. Базовый уровень: практикум для 10-11 кл. / И.Г.Семакин, Е.К.Хеннер. – 4 изд., испр. – М. – Бином. Лаборатория знаний, 2008г.