Книги
чёрным по белому
Главное меню
Главная О нас Добавить материал Поиск по сайту Карта книг Карта сайта
Книги
Археология Архитектура Бизнес Биология Ветеринария Военная промышленность География Геология Гороскоп Дизайн Журналы Инженерия Информационные ресурсы Искусство История Компьютерная литература Криптология Кулинария Культура Лингвистика Математика Медицина Менеджмент Металлургия Минералогия Музыка Научная литература Нумизматика Образование Охота Педагогика Политика Промышленные производства Психология Путеводители Религия Рыбалка Садоводство Саморазвитие Семиотика Социология Спорт Столярное дело Строительство Техника Туризм Фантастика Физика Футурология Химия Художественная литература Экология Экономика Электроника Энергетика Этика Юриспруденция
Новые книги
Цуканов Б.И. "Время в психике человека" (Медицина)

Суворов С. "Танк Т-64. Первенец танков 2-го поколения " (Военная промышленность)

Нестеров В.А. "Основы проэктирования ракет класса воздух- воздух и авиационных катапульных установок для них" (Военная промышленность)

Фогль Б. "101 вопрос, который задала бы ваша кошка своему ветеринару если бы умела говорить" (Ветеринария)

Яблоков Н.П. "Криминалистика" (Юриспруденция)
Реклама

Преподавание базового курса информатики в средней школе - Семакин И.Г.

Семакин И.Г., Шеина Т.Ю. Преподавание базового курса информатики в средней школе — Бином лаборатория знаний, 2004. — 542 c.
ISBN 5-94774-093-1
Скачать (прямая ссылка): prepodavaniyebazovogokursa2004.pdf
Предыдущая << 1 .. 87 88 89 90 91 92 < 93 > 94 95 96 97 98 99 .. 147 >> Следующая

Заметим в конце» что концепции базисности настоящего курса в разделе программирования в наибольшей степени соответствовало бы изучение того материала, который приведен ниже в дополнительном разделе, Этот материал можно использовать как в рамках углубленного базового курса, так и в профильном курсе программирования. Его изучение должно предшествовать освоению программирования на каком-либо языке высокого уровня. Знания программирования н таком комплексе действительно можно будет назвать базовыми, фундагентальными.
Методические рекомендации по решению задач
Пример 1
[5]: часть II, раздел 12*1* задание 9. Вместо много-пVW(V& ъ7ыгът?10 ъ 'длг'ьр'мтх 'Аъг'&ъзюяъ vtc-jfcavMJ ъу&гъъ.&-вам ил, в результате чего должен получиться алгоритм возведения в 4-ю степень введенного числа (дополнительных переменных кроме А не использовать):
ввод А . . * вывод А
Эти команды следующие:
Ввод А
А:= А ХА А2
А:- А ХА А4
Вывод А
Введение в программирование_______________________307
Пример 2
[5J: часть II, раздел 12.2, задание 7. Написать на АЛ алгоритм вычисления у по формуле
У =- .(1 & * 5Х*1а,
где X — данное целое число. Учесть следующие ограни* чения; 1) в арифметических выражениях можно ис' пользовать только операции сложенияt вычитания и умножения: 2} выражение может содержать только одну арифметическую операцию. Выполнить трасси-ровку алгоритма при X = 2.
Учениками могут быть построены разные варианты алгоритма решения этой задачи* Для сохранения промежуточных результатов можно использовать дополнительные переменные. Обсуждая задачу, полезно рассмотреть вариант алгоритма, при котором не понадобится дополнительных переменных, то есть можно обойтись асего двумя переменными х и у. Тем самым достигается экономия памяти компьютера. Вот как выглядит этот алгоритм и его трассировка:
Команда X У
Ввод К 2
X: = X х X 4
Yi= 1 - К -3
X: = X ' х х 16
Xs= 5 * X 80
Y:= Y + X 77
Y:- Y X Y 5929
\ Вывод у 5929
Пример 3
[5]: часть II, раздел 12.2, задание 8. Пользуясь ограничениями предыдущей задачи, написать наиболее короткие алгоритмы вычисления:
а) Y - X*; б) Г = X10; в) У = г) Y = Х1Э,
306 ___________________________________Часть 2
Постараться использовать лшнлишлъког количя-ство дополнительных переменных. Выполнить трассировку алгоритмов,
Выполним вариант г) задания. Построим ал го-ритм* учитывая равенство Х19 = Х1е- Ха* Значения X*, где k — 2", быстро вычисляются л-кратным умножением переменной самой на себя. Алгоритм:
Ввод X
Y:=K XX Хг
2:=У х Y X*
Z:=Z х 2 У*
Zi-Ъ X Z JC1*
2:=Z х Y X18
2:=Z X X X19
Вывод Z
Притер 4
[5], часть II, раздел 12.2, задание 9. Записать алгоритм циклического обмена значениями трех перемен*
Например, если до обмена было: А = 1, В — 2, С = 3, то досле обмена должно стать; -4 = 3, В = 1, С —.2. Выполнить трассировку.
Эта задача также рассматривалась в предыдущем разделе на уровне языка машинных команд. Идея прежняя: для обмена значениями требуется дополнительная переменная, обозначим ее X. Вот как будет выглядеть алгоритм и его трассировка;
Команда А В С X
Ввод А, в, с 1 2 3
X 1 [I О 3
С := В 2
В: = А 1
А X 3
[ ВЫВОД А, В, С 3 1 2 1
Введение в программирование_______________________309
Обучение составлению алгоритмов работы с величинами должно проводиться на примерах типовых задач с постепенным усложнением структуры алгоритмов. Такая последовательность задач рассматривается в теоретическом материале главы 12 части II учебника и предлагается в списке заданий для самостоятельного выполнения. По признаку алгоритмической структуры их можно классифицировать так:
о линейные алгоритмы: вычисления по формулам, всевозможные пересылки значений переменных;
? ветвящиеся алгоритмы: поиск наибольшего или наименьшего значений из нескольких данных; сортировка двух-трех значений; диалог с ветвлениями;
? циклические алгоритмы* вычисление сумм и произведений числовых последовательностей; циклический ввод данных с последовательной обработкой.
Изучение языка программирования Паскаль происходит в контексте решаемых задач, то есть новые средства языка вводятся по мере необходимости в них для решения очередного типа задач*
Рассмотрим решение некоторых задач, предлагаемых в учебнику
Пример 5 -
\ЬУ- насть Н, глава 12, раздел 12.4, задание Ъ* раздел 12.6, задание 7, Составить алгоритм, по которому на компьютере будет происходить следующее: в переменную S вводится возраст Саши, в переменную М вводится возраст Маши. В качестве, результата на экран выводится фраза Саша старше Маши» или «Маша старше Саши», или: иСаша и Маша ровесники» . Написать программу на Паскале по этому алгоритму.
Алгоритм имеет структуру двух вложенных полных ветвлений. При переходе от Алгоритмического
310
Часть 2
языка к Паскалю обратите особое внимание на необходимость точного соблюдения правил синтаксиса языка: точки с зал я той в конце операторов, параметры ввода и вывода в круглых скобках и пр.
Пример 6
[5]: часть II, глава 12, раздел 12.4Т задание 9; раздел 12.5* задание 7. Составить алгоритм упорядочения значений трех переменных по возрастанию* то есть при любых исходных значениях А, В, С отсор' тировать их marct чтобы стало: А ? В <; С. Написать программу на Паскале по этому алгоритму.
Предыдущая << 1 .. 87 88 89 90 91 92 < 93 > 94 95 96 97 98 99 .. 147 >> Следующая