Методическая рекомендация по информатике (стр. 15 )

·  Работать над ошибками допущенными на контрольной работе.

10. Изложение нового материала 40 мин (30%)

Алгоритм – это последовательность действий, выполняя которую исполнитель достигает поставленной цели.

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

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

На практике наиболее распространены следующие формы представления алгоритмов:

¾  словесная (записи на естественном языке);

¾  графическая (изображения из графических символов);

¾  псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

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

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

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

1.  Массовость. Это свойство заключается в том, что алгоритм должен составляться не на одну задачу, а на целый класс задач данного типа.

2.  Дискретность. Это способность алгоритма разбиваться на конечную последовательность шагов. При этом запись представляет собой упорядоченную совокупность четко разделенных друг от друга предписаний, образующих прерывную (дискретную) структуру алгоритма. Только выполнив требования одного предписания, можно приступить к выполнению следующего.

3.  Понятность. Команды алгоритма должны быть понятны исполнителю. При выполнении предыдущего шага исполнитель должен знать, что он должен делать в последующем. Используемые на практике записи алгоритмов составляются с ориентацией на определенного исполнителя, поэтому при написании алгоритма необходимо использовать предписания, которые исполнитель может понять и исполнить.

4.  Определенность (детерминированность). Команды алгоритма не должны иметь различных толкований. Будучи понятным, алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно.

5.  Результативность (конечность). Выполнение конечного числа шагов обязательно должно приводить к определенному ответу, т. е. поставленная цель должна быть достигнута за конечное число шагов.

Существует несколько типов алгоритмов по их структурной организации:

–  Структура следования или линейная, при этом вычислительный процесс идет шаг за шагом в одном направлении от начала до конца;

–  Структура разветвления (выбора), при алгоритме выбора на каком-то этапе вычислительный процесс раздваивается и в каждом из этих направлений процесс вычисления далее следует в зависимости от выполнения определенного условия;

–  Структура повторения «циклическая», в циклическом алгоритме в процессе вычисления через определенный шаг одно и то же действие несколько раз повторяется, т. е. к одному и тому же оператору (блоку) приходится обращаться несколько раз.

Алгоритмический язык – это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. С одной стороны он близок к обычному языку, т. о. алгоритмы на этом языке могут записываться и читаться как обычный текст. С другой стороны алгоритмический язык включает в себя математическую символику: числа, обозначения величин и функций, знаки операций и скобки. Правила алгоритмического языка лежат в основе языков программирования для ЭВМ.

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

Итак, общий вид алгоритма, записанного на алгоритмическом языке, таков:

алг название алгоритма

нач

команды алгоритма (серия)

кон

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

Рассмотрим пример линейного алгоритма: вычислить значение F=arccosy, где y=8,6x2-5t+lnt , x=te2 , t=1,7

алг Вычисление значения F.

нач

х=te2

y=8,6х2-5t+lnt

F= arccos(y)

кон

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

В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т. п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.

11. Самостаятельная работа учащихся 47 мин (35%)

Задание 1. Составить блок-схему и алгоритм решения задач:

1)  F=ax2+bx+c где a=sinx, b=cosx, c=tgx, x=3.14/4.

2)  F=arccosy, где y=89.66x4-55t+lnt, x=tet, t=15.7.

3)  G=arcos y, где y=85,77x4-55t+lnt, x=tet, t=15,7

4)  G=arcos y, где y=85,77x4-55t+lnt, x=tet, t=15,7

5)  F=arctg y, где y=-7lgx, x=2t3+0,8t-1,5577437, t=874,75

6)  F=G(3t-9y), G(t)=-sint, t=-33,14, y=-7

Задание 2. Работать с раздаточными карточками.

12. Закрепление нового материала 14 мин (10%)

1.  Что такое алгоритм?

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

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

4.  Методы представления алгоритмов.

5.  Что такое алгоритмический язык?

13. Обобщение занятия 3 мин (2%)

·  Оценить уровень знаний учащихся.

·  Объявить тему следующего занятия.

14. Домашнее задание 3 мин (2%)

Д-8 – стр. 40, Д-13 – стр. 36-45

Занятие № 13

1. Тема занятия: Структура разветвляющегося алгоритма.

2. Количество учебных часов: 3 часа 135 мин (100%)

3. Вид занятия: разъяснительно-комбинированное занятие

4. Цель занятия:

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

5. Методы обучения: программное обучение, семинар.

6. Материално-техническое оснащение:

а) техническое: компьютеры, интерактивная доска, мультимединый проектор.

ә) наглядное и дидактическое: плакат, карточки, тестовые задания.

б) место проведения: компьютерные аудитории.

7. Литература:

Основная (О)

1.  , 30 уроков по информатике. Алматы, 1999.-434с.

2.  . Информатика в патологии, клинической медицине и педиатрии, М.1990.

3.  и др., Основы информатики и вычислительной техники, 1991.

4.  и др. Вычислительная техника и программирование на ЭВМ, А. 1992.

5.  А. Левин. Самоучитель для работы на компьютере., М., 1998.

6.  В. Абчук, Самоучитель менеджера по работе на ПК., М.,1998.

7.  IBM PS для пользователя.- М. 1997г.

8.  Заварыкин вычисления и алгоритмизации // учебное пособие для студентов//.- М.: “Просвещение”.- 1987г.

9.  рактическая информатика.

Дополнительная (Д)

1.  омпьютерная математика. Теория и практика. М.: горячая линия- Телеком, 2001.

2.  Применение UML и шаблонов проектирования. М.: Вильямс, 2002.

3.  Простое и сложное в программировании / под ред. С. Гоншорека.- М.: Наука, 1988.

4.  ниверсальная алгебра, алгебраическая логика и базы данных.- Новосибирск: Наука, 1988.

5.  Программирование: вводный курс: Учеб. пособие.- М.: МЦНМО, 1995.

6.  Щербаков в теорию и практику компьютерной безопасности.- М.: 2001.

7.  . Вычислительные методы анализа и распознавания патологических процессов.- Медицина, 1978.

8.  , . Обработка медико-биологическиx данных на ЭВМ., 1984.

9.  . Медицинская информатика и основы вычислительной техники., 1988.

10.  . “Вычисления. Алгоритмизация. Программирование”. Пособие для учителя, М., Просвещение. 1988.

11.  и др. Управление ПК IBM PS.- М.- 1992

12.  . Физиологическая и медицинская информатика. Киев, 1990.

13.  Excel. Серия “Диалог с компьютером”.

14.  Office. М., 2000.

15.  раткий курс Word. М., 2000.

16.  нтернет.,М., 2000.

17.  , , Теоретические основы информатики. –М.:Наука, 1997

18.  и др. Основы информатики. – М.: «Филин,1999».

19.  Бадд Тимоти Объектно-ориентированное программирование в действии.

20.  - СПб.: Питер, 1997.– 446 с.

21.  Нуазо р. Сопровождение программирование. Пер. с англ.-М.: Мир, 1983.

22.  исциплина программирования. М.: мир, 1976.