Это методическое пособие предназначено для желающих самостоятельно научиться решать задачи по основным разделам предмета на языках Бейсик и Паскаль. Предлагаемая методика включает
| Вид материала | Методическое пособие |
СодержаниеЗаголовок алгоритма Тело алгоритма Структурный подход |
- Учебно-методическое пособие таганрог 2005 ббк 67. 01 Составитель, 578.81kb.
- Курс. 01;Мпк. 01;3 методическое пособие по курсовой работе методика воспитательной, 230.31kb.
- Методика преподавания хореографических дисциплин Учебно-методическое пособие для специальности, 1490.89kb.
- Ниязов Олег Нургалиевич Ниязов О. Н. Н60 методическое пособие, 75.1kb.
- Учебно-методическое пособие Йошкар-Ола, 2009 ббк п 6 удк 636, 3772.57kb.
- Учебно-методическое пособие и ситуационные задачи по урологии для студентов волгоград,, 482.99kb.
- Панасенко Александр Иванович, профессор кафедры органической и биологической химии, 259.01kb.
- Учебное пособие по курсу «управление банковским продуктом» Составитель: к э. н., доцент, 955.86kb.
- Предлагаемая работа представляет собой попытку в краткой форме изложить теоретический, 1296.91kb.
- Российской федерации, 664.65kb.
III. Алгоритмы и их свойства.
Понятие о структурном подходе
к разработке алгоритмов
III.1.Теоретическое введение.
Алгоритм - это четкое описание последовательности действий, которые необходимо выполнить для решения задачи.
Виды алгоритмов
- основной (в котором есть команда вызова другого, вспомогательного алгоритма)
- вспомогательный (исполнение которого задается путем вызова из основного алгоритма)
- линейный (алгоритм без ветвлений и циклов, строго последовательно, в порядке записи команд)
- рекурсивный ( при исполнении которого встречается вызов его же самого)
Заголовок алгоритма - начальная часть записи алгоритма до служебного слова "начать", включающая имя алгоритма, перечень его аргументов и глобальных величин с указанием типов их значений.
Тело алгоритма - часть алгоритма между словами "нач" и "кон".
Шаг алгоритма - этап исполнения алгоритма, состоящий в выполнении одной простой команды или проверке условия.
Свойства алгоритмов
- дискретность (Алгоритм состоит из последовательности законченных действий – шагов. переход к следующему шагу возможен лишь после завершения предыдущего.)
- определенность (Каждая команда точно понимается и исполняется. Это значит, что любая команда, выполненная много раз или различными исполнителями, имеющими эту команду в своей системе команд, при одних и тех же исходных условиях всегда должна давать один и тот же результат.)
- массовость (Неоднократное решение множества однотипных задач)
- результативность (Решение задач за конечное число шагов. Под решением задачи понимают также и сообщение о том, что при заданных исходных данных задача решения не имеет или алгоритм неприменим.)
Блок - схема - это графическое представление программы или алгоритма решения задачи в виде условных графических изображений.
Способы записи алгоритмов
1.Словесный
2. Графический
3. Алгоритмический
4.Языки программирования
Стандартные графические символы
- н
ачало, конец - в
вод
- проверка условия
- в
ычисления
- п
ечать на бумаге
2). 3). алг "мин. из двух"
арг. a, b
рез. y
нач.
если a
всекон.
4). 10 INPUT A,B 20 IF A 40 END
Структурный подход - использовать метод последовательного уточнения алгоритма, применять вспомогательные алгоритмы, описывать с помощью трех основных структур: следования, ветвления, повторения
а
). б). в).III.2.Задачи уровня
- Составить алгоритм задачи: Нахождение максимального из трех чисел.
- С
оставить алгоритм задачи: Задано число x. Вычислить функцию
-1, если x < 0,
S = 0, если x = 0,
1, если x > 0.
- Составить алгоритм задачи: Разделить натуральное число n на натуральное число m, получить в качестве результата частное от деления k и остаток l, т. е. представить число в виде: n=k*m+1, где l
- Составить алгоритм задачи: Заданы числа p, x, y. Если p<0, то вычислить t=x+y; если p>=0, то t=x-y.
- Исходные данные: 1). p=-6, x=4, y=2; 2). p=3, x=4, y=2.
- Составить алгоритм задачи: Задано число p. Если p<0, то значение y вычислить по формуле y=p2; если p>=0 - по формуле y=p3.
- Исходные данные: 1). p=2; 2). p=-3.
- Составить алгоритм задачи: Найти сумму 10-и произвольных чисел.
- Составить алгоритм задачи: Найти произведение 4-х произвольных чисел.
III.3.Задачи уровня
- Составить алгоритм задачи: Заданы три числа x, y, z. Если x+y>z, положить S=x+y+z. Если x+y<=z, то S=x+y-z. Исходные данные: 1). x=4, y=3, z=8; 2). x=7, y=1, z=3.
- Составить алгоритм задачи: Ввести произвольно n чисел. Определить, сколько среди них положительных. Результат получить в переменной k.
- Составить алгоритм задачи: Ввести произвольно n чисел. Определить, сколько среди них превосходит первое число.
- Составить алгоритм задачи: Найти максимальное из n положительных чисел.
- Составить алгоритм задачи: Заданы два числа x, y. Если x+y>0, то P=x2+y2. Если x+y<=0, то P=(x+y)2.
Исходные данные: 1). x=-4, y=7; 2). x=4, y=8.
- Составить алгоритм задачи: Вычислить z=xk, используя операцию умножения. Исходные данные задать произвольно.