Способы записи алгоритма - Армавирский государственный

advertisement
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Армавирская государственная педагогическая академия»
Факультет технологии, экономики и дизайна
Кафедра информатики и информационных технологий обучения
«УТВЕРЖДАЮ»
Первый проректор
ФГБОУ ВПО «АГПА»
______________И.В. Ткаченко
«__»_________________20___г.
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС
по дисциплине по выбору
«Б2.ДВ4» «Основы программирования»
Направление подготовки 051000 Профессиональное обучение
Профиль подготовки строительство
Квалификация (степень) выпускника: Бакалавр
Форма обучения: очная
Составитель: Козырева Г.Ф.
Утверждено на заседании кафедры
Протокол №____от «___»_______________2012г.
Зав. кафедрой___________________
Армавир, 2012
Обоснование УМК
Учебно-методический комплекс по дисциплине по выбору «Основы программирования» разработан в соответствии с требованиями ФГОС ВПО (федеральный или региональный компонент) к обязательному минимуму содержания и уровню подготовки дипломированного
выпускника и предназначен для студентов, обучающихся по направлению «профессиональное обучение».
Учебно-методический комплекс дисциплины рекомендован к утверждению учебнометодической комиссией на заседании кафедры________________ «___» от «_____»
___________ 20__ г., протокол № __.
Автор (составитель): Козырева Г.Ф.
Рецензенты: ______________________________________
-----------------------------------------------------------------------------------------------------------------Учебно-методический комплекс дисциплины утвержден
на заседании Учебно-методической комиссии кафедры ___________________________
(наименование учебного подразделения)
«____»_________________ 20___ г. протокол № ____
Председатель УМК
__________________/ _________________________
(подпись) Ф.И.О.
-----------------------------------------------------------------------------------------------------------------Учебно-методический комплекс дисциплины согласован с
руководителем программы ____________________________________________________
(наименование программы)
«____»_________________ 20___ г.
Руководитель программы __________________/ _______________________________
(подпись)
Ф.И.О.
2
СОДЕРЖАНИЕ
I. Пояснительная записка ........................................................................................... ..
II. Распределение часов и учебно-тематический план дисциплины …………
III. Список рекомендуемой литературы ……………………………………….
IV. Рабочая программа дисциплины «Информатика» (очная форма обучения) ……….
V. Рабочая учебная программа дисциплины «__» (заочная форма обучения).
VI. Материалы по используемым инновационным методам обучения …..
VII.Материалы, устанавливающие содержание и порядок проведения контрольных мероприятий ……………………………………………………..
VIII. Методические рекомендации по реализации дисциплины в учебно- воспитательном
процессе …..................................................................................
IX. Методические рекомендации по организации самостоятельной работы студентов
…...............................................................................................................
X. Практикум
XI. Глоссарий
XII. Тестовые задания
XIII Дидактические материалы
3
1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Целью преподавания дисциплины по выбору «Основы программирования» является
приобретение студентами знаний о значения информационной технологии и вычислительной техники в развитии современного общества; привитие навыков сознательного и рационального использования ЭВМ в своей учебной и профессиональной деятельности.
Задачи изучения дисциплины:
1. Сформировать у студентов практические навыки по использованию вычислительной техники и программного обеспечения;
2. Научить студентов основам программирования, включая постановку задачи,
выбор метода решения задачи, создание или выбор алгоритма, реализацию алгоритма на языке программирования, отладку и тестирование программы.
Предполагается, что приобретаемых студентами в ходе изучения курса навыков
должно хватить для практического использования языка программирования Turbo Pascal в
достаточно простых случаях. В частности, студенты должны научиться читать, редактировать, составлять и отлаживать программы.
Содержание курса "Основы программирования” составляет лекционный курс и лабораторные занятия. Лекционный курс позволяет изложить необходимый материал и создает
теоретическую основу для практической отработки приемов решения задач. Лабораторные
занятия проводятся по подгруппам и предусматривают реализацию полученных студентами
заданий в виде программ на ЭВМ.
В процессе изучения дисциплины должны формироваться следующие компетенции:
 способен использовать, обобщать и анализировать информацию, ставить цели и
находить пути их достижения в условиях формирования и развития информационного общества (ОК-1);
 способен самостоятельно приобретать и использовать в практической деятельности
новые знания и умения, стремится к саморазвитию (ОК-5);
 способен работать с информацией в глобальных компьютерных сетях (ОК-8).
По окончании курса студент должен знать:
 алгоритмы обработки числовой и текстовой информации,
 способы записи алгоритмов,
 средства реализации алгоритма на языке программирования PASCAL.
Студент должен уметь:
 составить алгоритм решения задачи и программу на алгоритмическом языке по заданному алгоритму,
 реализовывать стандартные алгоритмы обработки информации на языке PASCAL;
 выполнять тестирование и отладку программ, анализировать полученные результаты;
 уметь использовать среду программирования TURBO PASCAL для создания простых приложений.
4
Практич.
занятий
Лабораторн занятий
324
лекций
1, 2
Всего
Очная
Объем часов
Форма
обучения
II. Распределение часов и учебно-тематический план дисциплины
Таблица 1. Распределение трудоемкости (в часах) дисциплины
Семестр,
Часы аудиторных занятий:
Часы
Форма
Формы
курс изусамост. текущего рубежного
Из них:
чения
работы контроля и промежуточного
контроля
162
60
–
102
162
индивидуальное
задание,
тестирование,
реферат
Зачет
В соответствии с требованиями ФГОС ВПО в результате освоения дисциплин обучающийся должен овладеть комплексом компетенций. Выполнение этого требования проверяется
при аттестации образовательной программы, в том числе путём контроля остаточных знаний
обучающихся.
Таблица 2. Распределение компетенций, формируемых в ходе изучения дисциплины
Коды компеНазвание компетенции
Форма текущего контроля
тенций
качества компетенции
ОК - Общекультурные компетенции профиля
ОК-12
имеет навыки работы с компьютером как
индивидуальное задание,
средством управления информацией
тестирование,
подготовка реферата
ПК - Профессиональные компетенции
ПК-2
осваивать методики использования проиндивидуальное задание,
граммных средств для решения практиче- тестирование
ских задач
ПК-3
разрабатывать интерфейсы "человек индивидуальное задание,
электронно-вычислительная машина"
выполнение творческого
проекта
III. Список рекомендуемой литературы
Основная литература
1.
Бабенко Т.А., Бельченко В.Е., Козырева Г.Ф. Практикум решения задач на
языке программирования Паскаль. Ч1 Учебно-методическое пособие. Армавир, 2005г.
2.
Бабенко Т.А., Бельченко В.Е., Козырева Г.Ф. Практикум по курсу «Основы
программирования». Ч2 Учебно-методическое пособие. Армавир, 2008г.
3.
Бельченко В.Е., Давиденко А.Н. Сборник тестов по языкам программирования PASCAL и DELPHI . Учебно-методическое пособие. Армавир, 2005г.
4.
БабенкоТ.А., Козырева Г.Ф. Практикум решения задач на ЭВМ. Ч.1. Учебно-методическое пособие для студентов, обучающихся по специальности «информатика».- Армавир, 2004
5.
Вирт Н. Алгоритмы и структуры данных. - М., 1989 г.
6.
Информатика: Базовый курс/Под. ред. С.В. Симонович. – СПб.: Питер,
2002. – 640 с.
7.
Программирование на языке Паскаль: задачник/ под ред. Усковой О.Ф. –
СПб.: Питер, 2003.
8.
Немнюгин С.А. Turbo Pascal. Практикум. СПб. Питер, 2001
5
9.
10.
Фаронов В.В. Турбо Паскаль. В 3-х кн. М.: МВТУ, 1992.
Фаронов В.В.. Турбо Паскаль. Начальный курс. М., “Нолидж”, 1999.
Дополнительная литература
11.
Острейковский В.А. Информатика: Учеб. Для вузов. -М.: Высш. шк., 1999.
12.
Савельев А.Я. Основы информатики: Учебник для вузов. - М.: Изд-во
МГТУ им. Н.Э. Баумана, 2001.
13.
Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль.
М., Наука.1988.
14.
Алкок Д. Язык Паскаль в иллюстрациях. Изд-во Мир,1991.
15.
Вальвачев А.Н., Крисевич В.С.. Программирование на языке Паскаль для
персональных ЭВМ ЕС. Минск, Вышайшая школа, 1989.Стефен Моррис.
16.
Гусева А.И. Учимся информатике: задачи и методы их решения - М., 1998
г.
17.
Гусева А.И. Учимся программировать:Pascal 7.0. - м., 1999 г.
18.
Йенсен К., Вирт Н. Паскаль: Руководство для пользователя. – М.: Компьютер, 1993.
19.
Лэнгсам Й., Огенстайн М. Структуры данных для персональных ЭВМ. М..:
Мир, 1989
20.
Перминов О.Н.. Программирование на языке Паскаль. М. Радио, 1988.
21.
Пульщиков В.Н. Сборник упражнений по языку Паскаль. М. Наука, 1989.
Периодические издания
22.
Журнал "КомпьютерПресс"
23.
Журнал "Мир ПК"
24.
Газета «Информатика» (приложение к газете «Первое сентября»)
Интернет-ресурсы
25.
http://pas1.ru/pascaltextbook
26.
http://www.pascal7.ru/
27.
http://alfa47.narod.ru/pascale.htm
28.
http://www.intuit.ru/department/pl/prinpas/1/
29.
http://www.intuit.ru/department/pl/plpascal/
30.
http://forcoder.ru/pascal/
6
Министерство образования и науки Российской Федерации
ФГБОУ ВПО «Армавирская государственная педагогическая академия»
Институт прикладной информатики, математики и физики
Факультет прикладной информатики и информационных технологий
Кафедра информатики и информационных технологий обучения
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
по выбору
«Б2.ДВ4» «Основы программирования»
Направление подготовки 051000 Профессиональное обучение
Профиль подготовки строительство
Квалификация (степень) выпускника: Бакалавр
Форма обучения: очная
Армавир – 2012 г.
7
Лист согласования
Составитель: Козырева Галина Федоровна,
кандидат педагогических наук, доцент
Рабочая программа дисциплины (модуля) утверждена
на заседании кафедры информатики и информационных технологий обучения
«____»_________________ 20___ г. протокол № ____
Заведующий кафедрой
__________________/ Бельченко В.Е./
Рабочая программа дисциплины (модуля) утверждена
на заседании Учебно-методической комиссии кафедры информатики и информационных технологий обучения
«____»_________________ 20___ г. протокол № ____
Председатель УМК
(подпись) Ф.И.О.
__________________/ ___________________________________
Рабочая программа дисциплины утверждена на заседании УМС факультета прикладной
информатики и информационных технологий
«____»_________________ 20___ г. протокол № ____
Председатель УМС
____________/ _______________
(подпись)
Ф.И.О.
4.1. Цели освоения дисциплины
Главная цель курса - формирование системы понятий, знаний, умений и навыков в области современного программирования, включающего в себя методы проектирования, анализа и
создания программных продуктов, основанные на использовании структурного подхода к программированию и аккумулирует последние достижения в области методологии, языков, средств
и технологий программирования, отражает прогресс в области развития архитектуры и программного обеспечения компьютеров.
Дисциплина “Программирование” призвана обеспечить высокую профессиональную подготовку в области изучения теоретических основ языков программирования высокого уровня,
дать студентам представление о возможностях языка программирования Паскаль; показать
спектр задач, решаемых с помощью Паскаля.
Задачи дисциплины:
 формирование четкого представления об алгоритмизации как базовой составляющей технологического процесса создания программного продукта;
 развитие представлений о видах программирования и области его применения;
 знакомство с типовыми алгоритмами, с принципами и методами построения программ;
 приобретение навыков программирования стандартных алгоритмов.
4.2.Место учебной дисциплины в структуре ООП ВПО
8
Дисциплина “Программирование” входит в базовую часть
профессионального
цикла в соответствии с ФГОС ВПО бакалавриата по направлению 230100.62 "Информатика и
вычислительная техника".
Учебный материал дисциплины «Программирование» базируется на развитии содержательной линии алгоритмизации и программирования школьного курса информатики, основой
которого является освоение учащимися начальных знаний, умений и навыков в области структурного подхода к конструированию алгоритмов и способов их реализации в рамках методов и
средств процедурного программирования.
Освоение данной дисциплины является необходимой основой для последующего изучения дисциплин по выбору студента и подготовке к итоговой государственной аттестации.
4.3.Место дисциплины в структуре ООП
Форма Семестр
обучения
очная
2
Код
дисциплины
Название
дисциплины
Б.3
Основы
программирования
Трудоемкость
зач.ед.
час
1
36
Таблица 4. Выписка из учебного плана
Лекции, Практич., Лаб.раб., СРС,
Форма атчас
час
час
час
тестации
8
–
12
16
Зачет
Таблица 5. Содержательно-логические связи дисциплины (модуля)
Содержательнологические связи
Коды учебных дисциплин, практик
Коды фордля котоДидактический минимируемых
на которые рой содермум содержания дискомпетенопирается
жание
циплины
ций
содержание
учебной
учебной
дисциплидисциплины выстуны
пает опорой
Алгоритмы.
–
ОК-12
Язык программироваПК-2
ния Паскаль.
ПК-3
Базовые конструкции
Паскаля.
Структуры и типы данных в Паскале
Реализация стандартных алгоритмов обработки данных средствами Turbo Pascal .
Модули в Паскале
4.4. Требования к результатам освоения содержания дисциплины
Процесс изучения дисциплины направлен на формирование элементов следующих компетенций в соответствии с ФГОС ВПО бакалавриата по направлению 230100.62 "Информатика и
вычислительная техника" общекультурных (ОК):
ОК-12:имеет навыки работы с компьютером как средством управления информацией
Профессиональных (ПК):
9
ПК-2: осваивать методики использования программных средств для решения практических задач
ПК-3: разрабатывать интерфейсы "человек - электронно-вычислительная машина"
По окончании курса студент должен знать:
 алгоритмы обработки числовой и текстовой информации,
 способы записи алгоритмов,
 средства реализации алгоритма на языке программирования PASCAL.
Студент должен уметь:
 составить алгоритм решения задачи и программу на алгоритмическом языке по заданному алгоритму,
 реализовывать стандартные алгоритмы обработки информации на языке PASCAL;
 выполнять тестирование и отладку программ, анализировать полученные результаты;
 уметь использовать среду программирования TURBO PASCAL для создания простых приложений.
10
4.5. Структура и содержание дисциплины по выбору «Основы программирования»
№ раздела
1.
Наименование
раздела
Введение
Алгоритмы. Базовые
алгоритмические
конструкции.
2.
Язык программирования Паскаль. Базовые конструкции
Паскаля.
Таблица 6. Содержание дисциплины
Содержание раздела
Форма текущего контроля
Программирование как вид деязащита лаботельности. Языки программировараторных рания.
бот, тестироПонятие алгоритма.
вание, реферат
Свойства алгоритма.
Способы записи алгоритма.
Линейные алгоритмы.
Алгоритмы, содержащие ветвление.
Циклические алгоритмы.
Стандартные вычислительные алгоритмы.
Язык программирования
ПАСКАЛЬ. Среда программирования TURBO PASCAL
Переменная. Команда присваивания.
Запись математических выражений.
Команды ввода и вывода.
Операторы условного и безусловного перехода
Циклические конструкции.
защита лабораторных работ, тестирование,
контрольные
работы, типовой расчет,
коллоквиум
Таблица 7. Тематический план по дисциплине
№
Раздел, тема
Всего
часов
1
2
3
1.
Алгоритмы, их свойства и способы описания. Основные алгоритмические конструкции.
Язык программирования Pascal.
Среда программирования Turbo
Pascal.
Переменная. Команда присваивания. Запись математических
выражений. Команды ввода и
вывода.
Операторы ветвления.
8
4
2
2
1
1
6
3
1
2
3
12
6
2
4
6
12
6
2
4
6
2.
3.
4.
5.
Циклические
конструкции.
Цикл
FOR.
Циклы
REPEAT…UNTIL и WHILE.
В т.ч. аудиторных,час
Всего
Из них
Аудит.
Лекции
Лаб.
4
5
6
2
Самост.
работа,
час
7
4
1
11
ИТОГО:
40
20
8
12
20
Общая трудоемкость дисциплины составляет 1 зачетную единицу, 36 часа.
Учебный курс разбит на два модуля.
В первый модуль «Введение. Алгоритмы. Базовые алгоритмические конструкции» входят 1
тема тематического плана. В этом модуле рассматривается понятие алгоритма, его свойства,
способы записи алгоритма, основные алгоритмические конструкции: следование, ветвление,
цикл.
Во второй модуль «Язык программирования Паскаль. Базовые конструкции Паскаля»
входят темы 2-5 тематического плана. В этом модуле рассматривается история создания языка
программирования ПАСКАЛЬ, структура программы на Паскале, среда программирования
TURBO PASCAL, запись математических выражений, базовые конструкции ПАСКАЛЯ, процедуры и функции пользователя.
4.6. Образовательные технологии
Учебный материал первого модуля «Введение. Алгоритмы. Базовые алгоритмические
конструкции» ориентирован на повторение, обобщение и систематизацию знаний, полученных
студентами в школьном курсе информатики при изучении раздела «Алгоритмы и исполнители»
и предназначен в первую очередь для выравнивания базовых знаний в области алгоритмизации
студентов первого курсов, т. к. эти знания существенно различаются. Поэтому рассмотрение
данного материала проводится в форме беседы. Во время беседы ограниченная дидактическая
единица передается в интерактивном информационном режиме для достижения локальных целей воспитания и развития. Одновременно проводится параллельный контроль остаточных
знаний студентов в области алгоритмизации и программирования.
Остальные темы, содержащие сложный для восприятия теоретический материал, транслируются в форме лекции на основе объяснительно-иллюстративных методов обучения. Во время
лекции укрупненные дидактические единицы передаются в экстраактивном информационном
режиме для достижения глобальных целей воспитания и локальных целей развития.
Для повышения наглядности рассматриваемого материала применяются образовательные
технологии, основанные на применении специализированных программных сред и технических
средств работы с информацией. Например, лекции с мультимедийным сопровождением, с использованием электронных учебников.
Отдельные темы рассматриваются с использованием технологии проблемного обучения:
создание учебных проблемных ситуаций для стимулирования активной познавательной деятельности студентов во время лекции.
Во время проведения лабораторного занятия используются интерактивные технологии
обучения, например дискуссия, коллективное обсуждение какого-либо спорного вопроса, проблемы выбора наиболее эффективного метода решения поставленных задач. Такие субъектсубъектные отношения в ходе образовательного процесса способствуют формированию саморазвивающейся информационно-ресурсной среды.
Для оценивания результатов изучения дисциплины используется бально-рейтинговая система.
В рамках данной дисциплины применяются инновационные методы, основанные на использовании современных достижений науки и информационных технологий в образовании.
Они предполагают применение информационных образовательных технологий, а также учебнометодических материалов, соответствующих современному мировому уровню, в процессе преподавания дисциплины:
- использование мультимедийных учебников («Алгоритмы и исполнители», «Язык программирования Паскаль»);
- использование обучающих Интернет-ресурсов;
- консультирование студентов с использованием электронной почты;
12
- использование программно-педагогических тестовых заданий для проверки знаний студентов.
Кроме того, в данном курсе также предполагается применение метода проектов. Студентам предлагается выполнить творческий проект на одну из предложенных тем.
4.7. Содержание форм, методов, средств организации образовательного процесса
4.7.1.Темы(содержание) лекционных занятий
Лекция № 1.
Тема: Алгоритмы, их свойства и способы описания. Основные алгоритмические конструкции.
Содержание:
1. Понятие алгоритма.
2. Свойства алгоритма.
3. Способы записи алгоритма.
4. Линейные алгоритмы.
5. Алгоритмы, содержащие ветвление.
6. Циклические алгоритмы.
7. Вычислительные алгоритмы.
8. Выбор максимального (минимального) из нескольких чисел.
9. Подсчет суммы заданного ряда чисел.
10. Подсчет произведения заданного ряда чисел.
11. Подсчет суммы(количества) чисел последовательности, отвечающих заданным условиям.
Лекция № 2.
Тема: Язык программирования ПАСКАЛЬ. Запись математических выражений. Команды ввода и вывода.
Содержание:
1. История создания языка программирования ПАСКАЛЬ.
2. Среда программирования TURBO PASCAL: структура, назначение, возможности.
3. Главное меню среды программирования TURBO PASCAL.
4. Основные типы данных в Паскале.
5. Константы и переменные. Имя переменной.
6. Команда присваивания. Примеры.
7. Команда вывода.
8. Примеры простейших программ.
9. Математические операции и функции. Запись математических выражений.
10. Команды вывода WRITE и WRITELN.
11. Команды ввода READ и READLN.
12. Примеры простейших программ.
Лекция № 3.
Тема: Операторы условного и безусловного перехода
Содержание:
1. Оператор условного перехода IF. Полная и неполная формы оператора.
2. Примеры программ и использованием оператора IF.
3. Оператор безусловного перехода GOTO.
4. Команда выбора CASE
5. Примеры.
13
Лекция № 4.
Тема: Циклические конструкции.
Содержание:
1. Понятие цикла. Циклы с предусловием и циклы с постусловием.
2. Цикл с заданным числом повторений. Оператор цикла FOR.
3. Примеры циклических алгоритмов.
4. Оператор цикла REPEAT …UNTIL: механизм работы, примеры программ.
5. Оператор цикла WHILE: механизм работы, примеры программ.
4.7.2.Содержание лабораторных работ
 Лабораторная работа №1
Тема: Способы записи алгоритмов
Содержание
1. Составление и запись линейных алгоритмов в виде блок-схемы.
2. Выполнение индивидуальных заданий.
3. Анализ заданий.
4. Составление и запись алгоритмов с ветвлением.
5. Составление и запись циклических алгоритмов в виде блок-схемы.
6. Выполнение индивидуальных заданий.
7. Анализ заданий.
 Лабораторная работа № 2
Тема: Среда программирования TURBO PASCAL.
Содержание
1. Запуск среды программирования TURBO PASCAL.
2. Файловые операции: создание нового файла, сохранение, открытие.
3. Запуск программ на исполнение.
4. Редактирование программ.
5. Решение задач с командами ввода READ, READLN.
6. Переменные вещественного типа.
7. Математические функции.
8. Отработка практических навыков составления линейных программ.
9. Выполнение индивидуальных заданий.
10. Реализация программы на ПЭВМ.
11. Анализ выполненных заданий.
 Лабораторная работа № 3
Тема: Операторы условного и безусловного перехода.
Содержание
1. Общий вид условного оператора IF.
2. Общий вид оператора CASE
3. Раздел описания меток.
4. Команда безусловного перехода.
5. Отработка практических навыков составления программ с ветвлением.
6. Выполнение индивидуальных заданий.
7. Реализация программ на ПЭВМ.
8. Анализ результатов контрольной работы.
 Лабораторная работа № 4
Тема: Цикл FOR
14
Содержание
1. Общий вид оператора FOR
2. Отработка практических навыков составления программ с оператором FOR.
3. Выполнение индивидуальных заданий.
4. Реализация программы на ПЭВМ.
5. Анализ выполненных заданий.
 Лабораторная работа № 5
Тема: Циклы DO…UNTIL и WHILE.
Содержание
1. Отработка практических навыков составления программ с операторами DO…UNTIL и
WHILE.
2. Выполнение индивидуальных заданий.
3. Реализация программы на ПЭВМ.
4. Анализ выполненных заданий.
 Лабораторная работа № 6
Тема: Алгоритмы, содержащие циклы и ветвление
Содержание
1. Отработка практических навыков составления программ с операторами цикла и ветвления.
2. Выполнение индивидуальных заданий.
3. Реализация программы на ПЭВМ.
4.8. Методическое обеспечение самостоятельной работы студентов.
На самостоятельную работу студентов отводится 16 часов.
Самостоятельная работа студентов состоит в изучении рекомендуемой литературы, проработке лекционного материала, выполнения предложенных заданий.
Особое значение имеет самостоятельная работа студентов в компьютерном классе, где
они должны получить прочные навыки реализации составленной программы на ЭВМ, умения
по набору, редактированию и запуску программы. Одним из результатов самостоятельной работы за ЭВМ является развитие навыков по проведению анализа результатов выполнения программы, умения доказывать правильность составленного алгоритма.
Самостоятельная работа студентов должна быть направлена на формирование и углубление практических навыков работы с ЭВМ, на овладение приемами постановки и разработки
основных этапов решения задачи.
Для самоконтроля усвоения материала может быть использован банк тестовых заданий,
предполагающий компьютерный вариант тестирования.
Тема
(раздел)
Содержание СРС
Содержание заданий,
выносимых на СРС
Первый
модуль Подготовка реферата
«Введение. Алгоритмы.
Базовые
алгоритмические
конструкции»
Количество Сроки
прочасов, отво- верки резульдимых
на татов СРС
выполнение
заданий
3
3,4
уч.недели
15
Второй
модуль Защита творческого проекта
«Язык программирования Паскаль.
Базовые
конструкции Паскаля»:
5
12-14
уч.недели
5
15-16
уч.недели
4.9. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины
4.9.1. Организация текущего контроля
Для организации текущего контроля знаний по дисциплине по выбору «Основы программирования» по каждому модулю изучаемой дисциплины определены контрольные точки.
Первый модуль «Введение. Алгоритмы. Базовые алгоритмические конструкции»:
1.
Защита лабораторных работ. Проводит преподаватель, ведущий лабораторные занятия.
2.
Компьютерное тестирование. Проводит преподаватель, ведущий лабораторные
занятия.
3.
Защита реферата. Проводит лектор.
Второй модуль «Язык программирования Паскаль. Базовые конструкции Паскаля»:
1.
Защита лабораторных работ. Проводит преподаватель, ведущий лабораторные занятия.
2.
Компьютерное тестирование. Проводит преподаватель, ведущий лабораторные
занятия.
3.
Защита проекта. Проводит преподаватель, ведущий лабораторные занятия.
4.9.2. Промежуточная аттестация по дисциплине
Промежуточная аттестация в первом семестре проводится в форме зачета. Зачет выставляется на основе балльно – рейтинговой системы. Нижняя граница баллов для выставления зачета равна 45 баллов.
Во втором семестре итоговой аттестацией по дисциплине является экзамен.
А. Формы промежуточного, рубежного и итогового контроля по дисциплине.
Тема
Формы контроля
Сроки кон(раздел)
троля
Введение.
Алгоритмы. Защита лабораторных работ. КомпьюВ течение
Базовые
алгоритмиче- терное тестирование.
20-24
ские конструкции
Защита реферата
уч.недели
Язык программирования Защита лабораторных работ. КонтрольПаскаль. Базовые кон- ные работы.
струкции Паскаля»:
Компьютерное тестирование.
Защита проекта
Зачет
В течение
25-30
уч.недели
По результатам работы
семестре
Б. Примерная тематика рефератов по дисциплине.
16
1. История формирования понятия "алгоритм".
2. Известнейшие алгоритмы в истории математики.
3. Проблема существования алгоритмов в математике.
4. Средства и языки описания (представления) алгоритмов.
5. Методы разработки алгоритмов.
6. Эволюция языков программирования
7. История языка Паскаль.
8. Язык компьютера и человека.
9. Обзор современных языков программирования.
10. Современные парадигмы программирования. Что дальше?
11. Никлаус Вирт. Структурное программирование. Pascal.
12. Алгоритмический язык Ершова.
13. История программирования в лицах.
14. О фирмах-разработчиках систем программирования.
15. Рейтинг языков программирования.
16. Жизненный цикл программных систем.
17. Модульный подход к программированию.
18. Структурный подход к программированию.
19. Объектно-ориентированный подход к программированию.
20. Декларативный подход к программированию.
4.9.3.
Содержание и структура тестовых материалов
Для организации текущего контроля знаний, а также самоконтроля разработан банк тестовых заданий (БТЗ. Тестовые задания разрабатывались в среде АСТ(Адаптивная Среда Тестирования) и предполагают компьютерную форму тестирования.
Тематическая структура БТЗ
1. алгоритмы
2. типы данных, математические операции и функции, переменные и константы
3. команды присваивания, ввода и вывода
4. логические выражения, команды выбора
5. команды цикла
Содержание БТЗ
4.10. Технологическая карта дисциплины
Работа по освоению содержания дисциплины контролируется инструментом, именуемым
балльно-рейтинговой системой.
Интерпретация балльно-рейтинговой системы осуществляется в соответствии с
ПОЛОЖЕНИЕМ о балльно-рейтинговой системе Армавирской государственной педагогической академии.
Зачет выставляется на основе балльно – рейтинговой системы. Нижняя граница баллов
для выставления зачета равна 45 баллов. Баллы распределяются следующим образом:
1.
Аудиторная работа: посещение всех лекций – 20 баллов, посещение всех лабораторных работ – 10.
2.
Практическая работа: выполнение и защита всех лабораторных работ – 25 баллов. Тестирование – в соответствии с полученной оценкой (3, 4 или 5 баллов).
3.
СРС: подготовка и защита реферата – 10 баллов, выполнение учебного творческого проекта -15-20 баллов
Студент, набравший 45 баллов и выше в 1 семестре получает зачет. Во втором семестре
студент с суммой баллов от 45 до 75 освобождается от выполнения практического задания на
экзамене, а студент, набравший 75 и выше, получает оценку «отлично». В случае болезни или
17
другой уважительной причины отсутствия студента на занятиях, ему предоставляется право
восполнить пробелы по индивидуальному графику без снижения максимального балла.
VI. Материалы по используемым инновационным методам обучения.
В рамках данной дисциплины применяются инновационные методы, основанные на использовании современных достижений науки и информационных технологий в образовании.
Они предполагают применение информационных образовательных технологий, а также учебнометодических материалов, соответствующих современному мировому уровню, в процессе преподавания дисциплины:
- использование мультимедийных учебников («Алгоритмы и исполнители», «Язык программирования Паскаль»);
-использование обучающих Интернет-ресурсов;
- консультирование студентов с использованием электронной почты;
- использование программно-педагогических тестовых заданий для проверки знаний
студентов;
- проблемные лекции с использованием электронных образовательных ресурсов, направленные на создание учебных проблемных ситуаций для стимулирования активной познавательной деятельности студентов.
Кроме того, в данном курсе также предполагается применение метода проектов. Студентам предлагается выполнить творческий проект на одну из предложенных тем.
Проект предполагает учебно-познавательную деятельность студента, направленную на
выработку концепции, установление целей и задач, формулировку ожидаемых результатов,
определение принципов и методик решения поставленных задач, планирование хода работы,
поиск доступных и оптимальных ресурсов, поэтапную реализацию плана работы, презентацию
результатов работы, их осмысление и рефлексию. Студент может предложить свою тему творческого проекта.
Интерактивные образовательные технологии
Вид занятия
Используемые интерактивные Количество
Семестр
(Л, ПР, ЛР)
образовательные технологии часов
1, 2
Л
Проблемные лекции с исполь- 4
зованием электронных образовательных ресурсов
Лекция «обратной связи» –
лекция–провокация (изложение материала с заранее запланированными ошибками).
ПР
ЛР
Использование мультимедий- 6
ных учебников.
Использование программнопедагогических тестовых заданий для проверки знаний
студентов.
Защита творческих заданий.
Итого: 10
VII. Материалы, устанавливающие содержание и порядок проведения контрольных мероприятий
7.1. Формы и содержание текущей аттестации и итоговой оценки по дисциплине.
Перечень контрольных точек аттестации по дисциплине «Программирование»
18
Тема
(раздел)
Текущий контроль
Наименование контрольной точки
Введение.
Алгоритмы. Защита лабораторных работ.
Базовые
алгоритмиче- Компьютерное тестирование.
ские конструкции
Защита реферата
Вес
контрольной
точки
0,2
0,1
0,2
Язык программирования Защита лабораторных работ.
Паскаль. Базовые кон- Компьютерное тестирование.
струкции Паскаля»:
Защита творческого проекта
0,2
0,1
0,2
Темы рефератов
Темы творческих проектов
VIII. Методические рекомендации по реализации дисциплины в учебно-воспитательном
процессе
В процессе подготовки к проведению занятий по дисциплине по выбору «Основы программирования» преподаватель исходит из того, что студенты владеют основами использования средств информационно-коммуникационных технологий, а также знакомы с основными
понятиями содержательной линии «Алгоритмы и исполнители» школьного курса информатики.
Учебный материал первого модуля «Введение. Алгоритмы. Базовые алгоритмические
конструкции» ориентирован на повторение, обобщение и систематизацию знаний, полученных
студентами в школьном курсе информатики при изучении раздела «Алгоритмы и исполнители»
и предназначен в первую очередь для выравнивания базовых знаний в области алгоритмизации
студентов первого курсов, т. к. эти знания существенно различаются.
Рассмотрение понятия алгоритма, его свойств, способов записи рекомендуется проводить
в форме беседы. Одновременно проводится параллельный контроль остаточных знаний студентов в области алгоритмизации и программирования.
Остальные темы, содержащие сложный для восприятия теоретический материал, рекомендуется транслировать в форме лекций с использованием мультимедийных презентаций,
электронных учебников и других электронных образовательных ресурсов на основе объяснительно-иллюстративных методов обучения.
На занятиях лабораторного цикла каждый студент получает индивидуальное задание,
направленное на формирование компетенций определенных данной рабочей программой. Лабораторная работа предусматривает реализацию полученных студентами знаний через организацию учебной работы в среде программирования Turbo Pascal по реализации, отладке и тестированию программ на ЭВМ.
Во время выполнения заданий в учебной аудитории студент может консультироваться с
преподавателем, определять наиболее эффективные методы решения поставленных задач. Если
какая-то часть задания остается не выполненной, студент может продолжить её выполнение во
время внеаудиторной самостоятельной работы.
В ходе проводимых занятий предлагаемые студентам задания, упражнения, темы творческих проектов и т.п. должны быть ориентированы на:
- формирование четкого представления об алгоритмизации как базовой составляющей
технологического процесса создания программного продукта;
- знакомство с типовыми алгоритмами, с принципами и методами построения программ;
- приобретение навыков программирования стандартных алгоритмов среде Turbo Pascal.
Данный курс нацелен на активизацию исследовательской работы студентов. С этой целью
19
предусмотрено выполнение творческого проекта, в рамках которого перед студентами ставится
задача разработка приложения по одной из предложенных тем.
IX. Методические указания по организации самостоятельной работы студентов
Дисциплина по выбору «Основы программирования» предполагает значительный объём
самостоятельной работы студентов, которая включает:
- изучение лекционного материала, учебной литературы, обучающих Интернет-ресурсов;
- выполнение творческого проекта в форме программного приложения.
Для организации самоконтроля знаний предусмотрено компьютерное тестирование по
следующим разделам учебного материала:
1. Алгоритмы
2. Типы данных, математические операции и функции, переменные и константы
3. Команды присваивания, ввода и вывода
4. Логические выражения, команды выбора
5. Команды цикла
9.1. План-график выполнения СРС
Тема
Контрольная точка
(раздел)
Первый модуль «Введе- Подготовка реферата
ние. Алгоритмы. Базовые
алгоритмические
конструкции»
Второй модуль «Язык Защита творческого проекта
программирования Паскаль. Базовые конструкции Паскаля»:
Сроки сдачи
23-24 уч.недели
28-30 уч.недели
9.2. Подготовка к выполнению лабораторного практикума
Для выполнения лабораторных работ необходим персональный компьютер с установленной средой программирования Pascal 7.1
На занятиях лабораторного цикла каждый студент получает индивидуальное задание,
направленное на формирование компетенций, определенных данной рабочей программой. Лабораторная работа предусматривает реализацию полученных студентами знаний через организацию учебной работы в среде программирования Turbo Pascal по реализации, отладке и тестированию программ на ЭВМ.
По каждой лабораторной работе учащиеся должны получить у преподавателя индивидуальное задание и выполнить его. Перед выполнением практической работы учащиеся должны
освоить навыки работы с интерфейсом интегрированной среды, ответить на контрольные вопросы, выполнить работу согласно предложенному порядку.
Во время выполнения заданий в учебной аудитории студент может консультироваться с
преподавателем, определять наиболее эффективные методы решения поставленных задач. Если
какая-то часть задания остается невыполненной, студент может продолжить её выполнение во
время внеаудиторной самостоятельной работы. .
Отчет оформляется в тетради и представляется преподавателю на проверку по завершению изучения темы.
Для выполнения лабораторной работы необходимо:
20
1. Изучить краткие теоретические сведения, необходимые для успешного выполнения конкретной работы.
2.Внимательно изучить все примеры программ, рассмотренные в лекции и представленные
в описании лабораторной работы.
3.Ответить на контрольные вопросы, предложенные в данной лабораторной работе.
4.Выполнить индивидуальные задания: составить программу, произвести ее отладку и тестирование в среде Turbo Pascal.
5.Оформить отчет о выполненной лабораторной работе в соответствии с образцом
Отчет должен содержать:
 Название темы
 Цель работы
 Условие задачи и описание используемых переменных и констант.
 Тексты программ по данной теме.
 Результат выполнения программы и, при необходимости, ручную трассировку.
Отчет о лабораторной работе принимает преподаватель во время лабораторного занятия.
В процессе защиты оценивается самостоятельность работы, понимание механизма работы алгоритма, знание используемых в программе операторов, умение анализировать результаты выполнения программы.
9.3. Подготовка к выполнению творческого проекта
Для решения поставленной задачи студенту необходимо предварительно ознакомиться с литературой, посвященной теме задания. При этом следует обратить внимание на средства, используемые для решения аналогичных задач или для решения каких-либо ключевых моментов
задачи. Этап работы с литературой должен закончиться обзором, в котором собраны полученные сведения из литературы, дан их анализ с точки зрения приложения к поставленной задаче.
После ознакомления с литературой студент должен оценить возможности языка программирования и вычислительной техники, на которой предлагается реализовать решение. Результатом этой работы должна быть точная формулировка задачи со всеми ограничениями и требованиями.
При решении задачи необходимо придерживаться техники пошаговой детализации, использовать стандартные структуры, не забывая при этом о развитии программного окружения программиста, расширяя возможности языка за счет включения новых процедур и функций.
При разработке алгоритма необходимо предусмотреть средства проверки и тестирования
программы, удобство работы пользователя, возможные модификации.
При написании программы не следует забывать о хорошем стиле программирования, о таких понятиях, как читабельность, эффективность, надежность. Необходимо искать наиболее
простые и естественные приемы и методы решения.
В программе, кроме решения непосредственно задачи, студент должен предусмотреть вывод
справки о программе и информации о разработчике с указанием ФИО, группы и даты разработки.
На диске вместе с программой должны быть представлены файлы, подготовленные для проверки ее работоспособности.
Темы творческих проектов
1. Визуализация и сравнительный анализ алгоритмов поиска данных
2. Визуализация и сравнительный анализ алгоритмов сортировки
3. Проект «Калькулятор»
4. Программа для перевода чисел из одной системы счисления в другую
5. Обработка линейных массивов: формирование массива, поиск минимального и максимального, сортировка.
6. Обработка двухмерных массивов: формирование массива, суммирование элементов по
строкам или по столбцам, сортировка.
21
7. Телефонный справочник: переключением из меню по фамилии найти телефон или по телефону - фамилию, добавление и удаление абонента.
8. Проект «День рождения». Вывести список студентов, для которых дни рождения попадают
на дни заданного промежутка времени и поздравление для них.
9. Проект «Построение графиков функций».
10. Проект «Построение диаграмм».
11. Проект «Гороскоп»: по введенной дате рождения определяется знак зодиака и выводится
текст гороскопа.
12. Игра «Крестики-нолики»
13. Игра «Угадай число».
14. Проект «Геометрические фракталы»
15. Проект, в котором моделируется траектории движения снаряда при разных начальных углах
и скоростях выстрела.
16. Проект, в котором моделируется движение маятника.
17. Проект, в котором моделируется броуновское движение частиц.
XI. Глоссарий
ПЕРЕЧЕНЬ ОБЩЕОБРАЗОВАТЕЛЬНЫХ ПОНЯТИЙ
Знание – понимание, сохранение в памяти, умение анализировать и воспроизводить основные факты научной картины мира, формулировать вытекающие из них теоретические обобщения (правила, законы и т.п.).
Умение – владение способами, приемами, тактикой применения усвоенных знаний на
практике.
Навык – конкретное умение, доведенное до высокой степени автоматизма посредством
многократного применения в соответствующих практических ситуациях.
Компетенция – способность успешно действовать на основе практического опыта, умений и знаний при решении профессиональных задач.
Результаты обучения – набор обретённых компетенций, позволяющих достигать успехов в профессиональной деятельности.
ФГОС ВПО – Федеральный государственный образовательный стандарт высшего профессионального образования – документ, определяющий совокупность обязательных минимально допустимых требований к организации образовательного процесса и его результатам.
Последние – набор обретённых компетенций – должны позволять выпускнику вуза успешно
осуществлять свою профессиональную деятельность.
ООП – основная образовательная программа – комплект нормативных документов,
определяющих цели, прогнозируемые результаты, содержание, условия и технологии реализации процесса обучения, воспитания и, как следствие, качества подготовки обучающихся.
УКАЗАТЕЛЬ СПЕЦИАЛЬНЫХ ТЕРМИНОВ
Алгоритм – порядок действий, которые необходимо выполнить для решения определенной задачи.
Ассемблер (Assembler) – язык программирования низкого уровня, инструкции которого
соответствуют инструкциям машинного кода. Также, ассемблером называют программу –
транслятор с языка программирования низкого уровня в машинный код.Блок-схема – графическая нотация для описания алгоритмов. Используется программистами в процессе разработки и
анализа логики работы программных компонентов.
Объектно-ориентированное программирование (ООП) –парадигма программирования. Суть объектно-ориентированного программирования в представлении обрабатываемой
информации в виде объектов – экземпляров классов. Класс – это новый (по отношению к процедурному программированию) тип данных, который объединяет в себе и структуры данных и
параметризованные процедуры.
22
Прикладное программирование – процесс разработки программного обеспечения,
предназначенного для решения прикладных задач в определенной сфере деятельности. Такое
программное обеспечение называют прикладным, и оно характеризуется тем, что не использует
вычислительные ресурсы аппаратного обеспечения напрямую, а делает это посредством операционной системы.
Delphi – объектно-ориентированный язык программирования, созданный на основе языка программирования Pascal и среда разработки программных продуктов компании Borland.
Microsoft Visual Studio – интегрированная среда разработки программных продуктов
компании Microsoft, которая, в том числе, поддерживает языки программирования для платформы Microsoft .NET Framework.
Pascal – один из наиболее известных языков программирования высокого уровня, который широко используется в целях обучения программированию. Объектный Паскаль (Object
Pascal) является объектно-ориентированным расширением Паскаля, на основе которого создан
язык программирования Delphi.
Программирование-.англ.Programming - процесс подготовки задач для их решения с
помощью компьютера; итерационный процесс составления программ.
Автоматизированное программирование- совокупность методов и инструментальных
средств для проектирования и сопровождения прикладных программ.
Инструментальное программное обеспечение син.Инструментальные программные
средства англ.Software tools - программное обеспечение, используемое в ходе разработки, корректировки или развития других программ: редакторы, компиляторы, отладчики, вспомогательные системные программы, графические пакеты и др.
Правила хорошего стиля - результат соглашения между программистами. Считается,
что в соответствии с правилами хорошего стиля программный код должен поддерживать:
- очевидную логику;
- естественные выражения;
- осмысленные имена;
- аккуратное форматирование;
- развернутые комментарии;
- отсутствие хитрых трюков и необычных конструкций.
Программист (англ.Programmer) - специалист, занимающийся разработкой и проверкой
программ. Различают системных и прикладных программистов.
Стиль программирования - набор приемов или методов программирования, которые
используют программисты, чтобы получить правильные, эффективные, удобные для применения и легкочитаемые программы.
Теоретическое программирование - раздел информатики, изучающий описание процессов обработки данных.
Технология программирования - дисциплина, изучающая технологические процессы
программирования и порядок их прохождения.
Язык программирования, син.Алгоритмический язык (англ.Programming language;
Algorithmic language) - искусственный (формальный) язык, предназначенный для записи алгоритмов. Язык программирования задается своим описанием и реализуется в виде специальной
программы: компилятора или интерпретатора.
XII. Тестовые задания
Тематическая структура
1.
2.
3.
4.
5.
6.
алгоритмы
типы данных, математические операции и функции, переменные и константы
команды присваивания, ввода и вывода
логические выражения, команды выбора
команды цикла
процедуры и функции пользователя
23
7. массивы
8. процедуры и функции обработки строк
9. записи, файлы
Содержание тестовых материалов
алгоритмы
1. Задание {{ 1 }} ТЗ № 176
Укажите вид циклической кострукции, изображенной на рисунке
условие
нет
да
оператор
 цикл с предусловием
 цикл с постусловием
 цикл с параметром
2. Задание {{ 2 }} ТЗ № 177
Укажите вид циклической конструкции, изображенной на рисунке
оператор
условие
нет
да
 цикл с постусловием
 цикл с предусловием
 цикл с параметром
3. Задание {{ 3 }} ТЗ № 178
Какая алгоритмическая конструкция изображена на рисунке
да
условие
нет
команда
 неполное ветвление
 полное ветвление
 цикл с предусловием
 цикл с параметром
4. Задание {{ 4 }} ТЗ № 179
Какая алгоритмическая конструкция изображена на рисунке
 неполное ветвление
да
команда1
условие
нет
команда2
24
 полное ветвление
 цикл с предусловием
 цикл с параметром
5. Задание {{ 5 }} ТЗ № 180
При каких значениях a и b выполнение алгоритма пойдет по левой ветви (цветом выделены
выполняемые команды)
начало
ввод a,b
да
a>b
Max:=a
нет
Max:=b
вывод Max
конец
 a=7 b=4
 a=7 b=7
 a=5 b=8
6. Задание {{ 6 }} ТЗ № 181
При каких значениях a и b выполнение алгоритма пойдет по правой ветви (цветом выделены
начало
ввод a,b
да
нет
a>b
Max:=a
Max:=b
вывод Max
конец
выполняемые команды)
 a=7 b=4
 a=7 b=7
 a=5 b=8
 a=6 b=1
7. Задание {{ 7 }} ТЗ № 183
При a=18 и b=25 переменная T примет значение...
25
начало
ввод a,b
да
a>b
нет
T:=a
T:=b
вывод T
конец
Правильные варианты ответа: 25;
8. Задание {{ 8 }} ТЗ № 184
При a=17 и b=11 результат выполнения алгоритма...
начало
ввод a,b
да
a>b
P:=a
нет
P:=b
вывод P
конец
Правильные варианты ответа: 17;
9. Задание {{ 9 }} ТЗ № 185
При a=8 и b=8 результат выполнения алгоритма...
26
начало
ввод a,b
да
нет
a>b
Max:=a
Max:=b
вывод Max
конец
Правильные варианты ответа: 8;
10. Задание {{ 10 }} ТЗ № 186
В результате выполнения алгоритма переменная S примет значение...
начало
S=0
I=1
нет
I<=5
да
S =S+I
S
I = I+1
конец
Правильные варианты ответа: 15;
11. Задание {{ 11 }} ТЗ № 187
В результате выполнения алгоритма переменная S примет значение...
начало
S=0
I=2
нет
I<=10
да
S =S+I
S
I = I+2
конец
27
Правильные варианты ответа: 30;
12. Задание {{ 12 }} ТЗ № 188
При A=5 и B=17 в результате выполнения алгоритма переменные А и В примут значения
начало
ввод А, В
Т=А
А=В
В=Т
вывод А,В
конец




А= 17 В=5
А= 5 В=5
А= 5 В=17
А= 17 В=17
13. Задание {{ 13 }} ТЗ № 189
В результате выполнения алгоритма переменная S примет значение...
начало
S=0
I=1
нет
I<7
д
Sа =S+I
I = I+2
S
конец
Правильные варианты ответа: 9;
28
14. Задание {{ 14 }} ТЗ № 190
В результате выполнения алгоритма переменная S примет значение...
начало
S=0
I = 10
нет
I>0
да
S =S+I
S
I = I-2
конец
Правильные варианты ответа: 30;
15. Задание {{ 15 }} ТЗ № 197
При n=3257 в результате выполнения алгоритма переменная К примет значение...
Правильные варианты ответа: 3;
16. Задание {{ 16 }} ТЗ № 209
При A=15 и B=7 в результате выполнения алгоритма переменные А и В примут значения
начало
ввод А,
В
Т=А
29
 А= 15 В=7
 А= 15 В=15
 А= 7 В=7
 А= 7 В=15
17. Задание {{ 17 }} ТЗ № 210
Дополните
Алгоритм, в котором действия выполняются последовательно сверху вниз от начала до конца
называется...
Правильные варианты ответа: линейный; линейным;
18. Задание {{ 18 }} ТЗ № 211
Отметьте правильные ответы
Основными способами записи алгоритма являются...
 словесно-формульный
 графический
 на алгоритмическом языке
 знаковый
 числовой
19. Задание {{ 19 }} ТЗ № 212
Отметьте правильный ответ
Свойство алгоритма, определяющее, что решение задачи должно быть представлено в виде последовательности отдельных действий, называется....
 дискретностью
 определенностью
 результативностью
 массовостью
 понятностью
20. Задание {{ 20 }} ТЗ № 213
Отметьте правильный ответ
Свойство алгоритма, определяющее, что каждый шаг алгоритма должен восприниматься однозначно и не допускать произвольной трактовки, называется....
 дискретностью
 определенностью
 результативностью
 массовостью
 понятностью
21. Задание {{ 21 }} ТЗ № 214
Отметьте правильный ответ
Свойство алгоритма, определяющее, что решение задачи должно быть получено за определенное конечное число шагов, называется....
30
 дискретностью
 определенностью
 результативностью
 массовостью
 понятностью
22. Задание {{ 22 }} ТЗ № 215
Отметьте правильный ответ
Свойство алгоритма, определяющее, что алгоритм должен решать некоторый класс задач, отличающихся исходными данными, называется....
 дискретностью
 определенностью
 результативностью
 массовостью
 понятностью
23. Задание {{ 23 }} ТЗ № 216
Отметьте правильный ответ
Алгоритм - это...
 четко определенная последовательность действий, которые необходимо выполнить
для решения задач.
 набор данных
 результат решения задачи
 поиск решения задачи
 набор данных, которые необходимо задать для решения задачи
24. Задание {{ 24 }} ТЗ № 217
Установите соответствие между элементами групп
действие
условие
Ввод/вывод данных
начало/конец алгоритма
вспомогательный алгоритм
25. Задание {{ 25 }} ТЗ № 218
Установите правильную последовательность блоков блок-схемы для решения задачи обмена
значений переменных
6:
2:
ввод А, В
вывод А,В
начало
31
1:
5:
3:
4:
7:
В=Т
Т=А
А=В
конец
КОМАНДЫ ПРИСВАИВАНИЯ, ВВОДА И ВЫВОДА
46. Задание {{ 279 }} ТЗ № 279
Переменная D после выполнения команд: D:=3; D:=D*D; D:=D*D; примет значение...
Правильные варианты ответа: 81;
47. Задание {{ 280 }} ТЗ № 280
Результат выполнения команд: C:=14; C:=C mod 3; Writeln(C);
Правильные варианты ответа: 2;
48. Задание {{ 56 }} ТЗ № 90 Тема 3-0-0
Укажите правильные формы записи оператора вывода
 write (x, y);
 write (x, x+1, x+2);
 write (x; y; z);
 write (x:7:3);
 write (x-2; 2);
49. Задание {{ 64 }} ТЗ № 24 Тема 2-0-0
Операторы в языке PASCAL отделяются друг от друга...
 Пробелом
 Точкой с запятой
 Точкой
 Запятой
50. Задание {{ 65 }} ТЗ № 25 Тема 2-0-0
Переменная Х после выполнения команды X:=SQR(4)/4*2 примет значение ...
 4
 2
 6
 8
51. Задание {{ 66 }} ТЗ № 26 Тема 2-0-0
Команда ввода значений переменных в PASCAL
 READLN
 GET
 APPEND
 WRITELN
52. Задание {{ 67 }} ТЗ № 44 Тема 2-0-0
Дополните
Команда, позволяющая переменной А присвоить значение 38, ...
Правильные варианты ответа: A:=38;; A:= 38;; A := 38;; A :=38;;
53. Задание {{ 68 }} ТЗ № 45 Тема 2-0-0
32
Выберите правильный ответ
Результат выполнения следующего фрагмента кода:
X:= 5; Y:= X+1;
Writeln('Х=', X, ' Y=',Y);
 X=6 Y=5
 X=5 Y=5
 X=5 Y=6
 X=6 Y=6
54. Задание {{ 69 }} ТЗ № 46 Тема 2-0-0
Укажите правильный ответ
Результат выполнения следующего фрагмента кода:
X:= 5; Y:= 8;
Т:= Х; X:=Y; Y:= T;
Writeln('Х=',X, ' Y=',Y);
 X=5 Y=8
 X=8 Y=5
 X=5 Y=5
 X=8 Y=8
55. Задание {{ 70 }} ТЗ № 47 Тема 2-0-0
Переменная Х после выполнения команд:
X:=2; X:=X+1; X:=X*X;
примет значение...
Правильные варианты ответа: 9;
56. Задание {{ 273 }} ТЗ № 25 Тема 2-0-0 [копия]
Переменная Х после выполнения команды X:=SQRT(16)/2 примет значение ...
 4
 2
 6
 8
57. Задание {{ 71 }} ТЗ № 48 Тема 2-0-0
Укажите правильный ответ
Результат выполнения следующего фрагмента кода:
X:=10; S=(X+5)/2;
Writeln('S=', S:6:2);
 S=7.500
 S= 7.50
 S= 7.5
 S=7.500000
58. Задание {{ 72 }} ТЗ № 49 Тема 2-0-0
Введите правильный ответ
Переменная Х после выполнения команд: X:=3; X:=X+X; X:=X+X; примет значение...
Правильные варианты ответа: 12;
59. Задание {{ 73 }} ТЗ № 50 Тема 2-0-0
Введите правильный ответ
Результат выполнения команд: a=5; a:=a*a+1; Writeln('a=',a);
Правильные варианты ответа: a=26;
60. Задание {{ 74 }} ТЗ № 51 Тема 2-0-0
Отметьте правильные формы записи
Команда вывода в PASCAL
 WRITELN
 PRINT
33
 SAVE
 READLN
 WRITE
61. Задание {{ 75 }} ТЗ № 52
Укажите правильную последовательность команд, позволяющих произвести обмен значений
переменных X и Y
2: T:=X;
1: READLN(X,Y);
4: Y:=T;
5: WRITELN('X=',X,'Y=',Y);
3: X:=Y;
62. Задание {{ 76 }} ТЗ № 53
Укажите правильную последовательность команд, позволяющих ввести значение переменной А
и вычислить 7А, используя только операции сложения
3: C:=B+B;
1: READLN(А);
6: WRITELN('7A=', A);
5: A:=D+A;
2: B:=A+A;
4: D:=B+C;
63. Задание {{ 77 }} ТЗ № 88 Тема 2-0-0
Отметьте правильные ответы
Какие из последовательностей символов в языке Паскаль являются операторами присваивания?
 a:=b
 a+b:=c
 c:=a+b
 a=:b
 a+b=:c
64. Задание {{ 78 }} ТЗ № 89 Тема 2-0-0
Отметьте правильные ответы
Какие последовательности символов в языке Паскаль являются операторами ввода?
 read (x)
 read (x, y, z)
 read (x; y)
 read (x+y, z)
 read (x; y; z)
65. Задание {{ 79 }} ТЗ № 198
Установите соответствие между элементами групп
<имя_переменной> :=< выражение>;
команда присваивания
Readln(<список переменных>);
Writeln(<список вывода>);
begin <список операторов> end;
команда ввода
команда вывода
составной оператор
команда выбора
66. Задание {{ 80 }} ТЗ № 202
Укажите правильную последовательность команд, позволяющих ввести значение радиуса, вычислить и вывести длину окружности
4: Writeln('L=', L:6:2);
3: L:=2*PI*R;
1: Write('R=');
2: Readln(R);
34
67. Задание {{ 81 }} ТЗ № 203
Укажите правильную последовательность команд, позволяющих ввести значение радиуса, вычислить и вывести площадь круга
3: S:=PI*SQR(R);
2: Readln(R);
4: Writeln('S=', S:6:2);
1: Write('R=');
68. Задание {{ 82 }} ТЗ № 204
Укажите правильную последовательность команд, позволяющих ввести стороны треугольника
A, B, C и вывести его площадь S
4: Writeln('S=', S:6:2);
2: P:=(A+B+C)/2;
1: Readln(A, B, C);
3: S:=Sqrt(P*(P-A)*(P-B)*(P-C));
69. Задание {{ 83 }} ТЗ № 205
Укажите правильную последовательность команд, позволяющих ввести катеты прямоугольного
треугольника A, B и вывести его периметр P
1: Readln(A, B);
2: C:=SQRT(A*A+B*B);
3: P:=A+B+C;
4: Writeln('P=', P:6:2);
70. Задание {{ 84 }} ТЗ № 206
Установите соответствие между командами и результатом их выполнения:
A:=1; B:=5; Writeln(A, '+', B,'=',A+B);
1+5=6
A:=1; B:=5; Writeln('A+ B=',A+B);
A+B=6
A:=1; B:=5; Writeln('A+ B=',(A+B):5);
A+B= 6
A:=1; B:=5; Writeln(A+B);
6
A+B=6.00
71. Задание {{ 85 }} ТЗ № 207
Установите соответствие между командами и результатом их выполнения
A:=4; B:=8; Writeln(A, '/', B,'=',A/B);
4/8=5.0000000000E-01
A:=4; B:=8; Writeln('A/B=',A/B:4:2);
A/B=0.50
A:=4; B:=8; Writeln('A/ B=',A/B:6:1);
A/B= 0.5
A:=4; B:=8; Writeln(A/B);
5.0000000000E-01
4/8=0.5
72. Задание {{ 86 }} ТЗ № 208
Установите соответствие между командами и результатом их выполнения
A:=14; B:=5; Writeln(A, '-', B,'=',A-B);
14-5=9
A:=14; B:=5; Writeln('A-B=',A-B:1);
A-B=9
A:=4; B:=8; Writeln('A-B=',A-B:6);
A-B= 9
A:=14; B:=5; Writeln(A-B);
9
14-5=9.00
73. Задание {{ 261 }} ТЗ № 261 Тема 2-0-0
Введите правильный ответ
Переменная Х после выполнения команд:
X:=2; X:=X*X; X:=X*X;
примет значение...
Правильные варианты ответа: 16;
74. Задание {{ 262 }} ТЗ № 262 Тема 2-0-0
Введите правильный ответ
35
Переменная Z после выполнения команд:
X:=2; Z:=X*X; Z:=Z+X;
примет значение...
Правильные варианты ответа: 6;
75. Задание {{ 263 }} ТЗ № 263
Отметьте правильный ответ
После выполнения команды WRITELN...
 курсор переводится на новую строку
 курсор остается на прежней строке
 выводится строка пробелов
76. Задание {{ 264 }} ТЗ № 264
Отметьте правильный ответ
При выполнении команды READLN(A,B,C) вводимые значения переменных разделяются...
 пробелом
 запятой
 точкой с запятой
 ничем не разделяются
77. Задание {{ 265 }} ТЗ № 265 Тема 2-0-0
Укажите правильный ответ
Результат выполнения следующего фрагмента кода:
X:=8; Y:=5; Sr=(X+Y)/2;
Writeln('Sr=', S:6:3);
 Sr= 6.50
 Sr= 6.5
 Sr=6.500000
 Sr= 6.500
78. Задание {{ 274 }} ТЗ № 45 Тема 2-0-0[копия]
Выберите правильный ответ
Результат выполнения следующего фрагмента кода:
X:= 18; Y:= X mod 5; Y:=Y*Y;
Writeln('Y=',Y);
 Y=5
 Y=9
 Y=18
 Y=3
79. Задание {{ 275 }} ТЗ № 46 Тема 2-0-0[копия]
Укажите правильный ответ
Результат выполнения следующего фрагмента кода:
X:= 15; Y:= 38;
R:= Х; X:=Y; Y:= R;
Writeln('Х=',X, ' Y=',Y);
 X=38 Y=15
 X=38 Y=38
 X=15 Y=15
 X=15 Y=38
80. Задание {{ 276 }} ТЗ № 276
Результат выполнения следующего фрагмента кода:
X:= 5;
Т:= Х+1; X:=X+T;
Writeln(X);
Правильные варианты ответа: 11;
36
81. Задание {{ 277 }} ТЗ № 277
Результат выполнения следующего фрагмента кода:
Z:= 12; Y:= 8;
Z:= Z+Y; Y:= Z-Y;
Writeln(Y);
Правильные варианты ответа: 12;
82. Задание {{ 278 }} ТЗ № 278
Переменная A после выполнения команд:
A:=5; A:= A-1; A:=2*A;
примет значение...
Правильные варианты ответа: 8;
КОМАНДЫ ЦИКЛА
83. Задание {{ 87 }} ТЗ № 94 Тема 4-0-0
Многократно повторяемые участки вычислений называют ... .
Правильные варианты ответа: циклами; циклом; цикл;
84. Задание {{ 88 }} ТЗ 96 Тема 4-0-0
Оператор, реализующий в Паскале цикл с предусловием...
 FOR...
 REPEAT...
 WHILE...
 WRITE...
85. Задание {{ 89 }} ТЗ 97 Тема 4-0-0
Оператор, реализующий в Паскале цикл с постусловием...
 FOR...
 REPEAT...
 WHILE...
 WRITE...
86. Задание {{ 90 }} ТЗ 98 Тема 4-0-0
Оператор, реализующий в Паскале цикл с параметром...
 FOR...
 REPEAT...
 WHILE...
 WRITE...
87. Задание {{ 91 }} ТЗ 99 Тема 4-0-0
Оператор, реализующий в Паскале цикл с параметром...
 FOR...
 REPEAT...
 WHILE...
 WRITE...
88. Задание {{ 92 }} ТЗ 100 Тема 4-0-0
Какой из перечисленных операторов цикла всегда выполняется хотя бы один раз
 FOR...
 REPEAT...
 WHILE...
89. Задание {{ 93 }} ТЗ 101 Тема 4-0-0
Цикл WHILE выполняется…
 всегда многократно
 может не выполниться ни разу
 всегда выполняется хотя бы один раз
90. Задание {{ 94 }} ТЗ 102 Тема 4-0-0
37
Цикл FOR выполняется…
 всегда многократно
 может не выполниться ни разу
 всегда выполняется хотя бы один раз
91. Задание {{ 95 }} ТЗ 103 Тема 4-0-0
Параметр цикла FOR x:=1 to 15 do меняется с шагом...
Правильные варианты ответа: 1;
92. Задание {{ 96 }} ТЗ 104 Тема 4-0-0
Параметр цикла FOR x:=15 downto 1 do меняется с шагом
Правильные варианты ответа: -1;
93. Задание {{ 97 }} ТЗ 105 Тема 4-0-0
Переменная S в результате выполнения команд s:=0; for k:=1 to 4 do s:=s+k; получит значение...
Правильные варианты ответа: 10;
94. Задание {{ 98 }} ТЗ 106 Тема 4-0-0
Переменная S в результате выполнения команд s:=0; for k:=5 downto 2 do s:=s+k; получит значение...
Правильные варианты ответа: 14;
95. Задание {{ 99 }} ТЗ 107 Тема 4-0-0
Переменная P в результате выполнения команд P:=1; for k:=1 to 4 do P:=P*k; получит значение...
Правильные варианты ответа: 24;
96. Задание {{ 100 }} ТЗ 108 Тема 4-0-0
Переменная Y в результате выполнения команд Y:=1; for k:=3 to 6 do Y:=Y+k; получит значение...
Правильные варианты ответа: 19;
97. Задание {{ 101 }} ТЗ 109 Тема 4-0-0
Цикл REPEAT выполняется…
 всегда многократно
 может не выполниться ни разу
 всегда выполняется хотя бы один раз
98. Задание {{ 102 }} ТЗ 110 Тема 4-0-0
Переменная s в результате выполнения команд s:=0; a:=2; while a<8 do begin s:=s+a;a:=a+2; end;
получит значение...
Правильные варианты ответа: 12;
99. Задание {{ 103 }} ТЗ 111 Тема 4-0-0
Переменная s в результате выполнения команд s:=0; a:=5; while a<4 do begin s:=s+a;a:=a+2; end;
получит значение...
Правильные варианты ответа: 0;
100. Задание {{ 104 }} ТЗ 112 Тема 4-0-0
Переменная a в результате выполнения команд k:=1; a:=0; repeat a:=a+k; k:=k+1;until k>4; получит значение...
Правильные варианты ответа: 10;
101. Задание {{ 105 }} ТЗ 113 Тема 4-0-0
Переменная k в результате выполнения команд n:=3456; k:=0; repeat a:=n mod 10; k:=k+1; n:=n
div 10; until n=0; получит значение...
Правильные варианты ответа: 4;
102. Задание {{ 106 }} ТЗ 114 Тема 4-0-0
При каком значении Х произойдет выход из цикла X:=1; While X<=7 do X:=X+2;
Правильные варианты ответа: 9;
103. Задание {{ 107 }} ТЗ 115 Тема 4-0-0
При каком значении K произойдет выход из цикла K:=2; REPEAT K:=K+2 UNTIL K>8;
Правильные варианты ответа: 10;
104. Задание {{ 108 }} ТЗ 116 Тема 4-0-0
При каком значении K произойдет выход из цикла FOR K:=2 to 10 do;
38
Правильные варианты ответа: 11;
105. Задание {{ 109 }} ТЗ № 117
Установите соответствие между элементами групп
цикл с параметром
FOR <переменная>:=<нач.знач> to <кон.знач>
do
цикл с предусловием
WHILE <условие> do <оператор>
цикл с постусловием
REPEAT <операторы> UNTIL <условие>
106. Задание {{ 110 }} ТЗ № 118
Установите в правильной последовательности команды, позволяющие вычислить факториал
введенного натурального числа N
3: FN:=FN*I;
4: Writeln(N,'!=', FN);
1: Readln(N); FN:=1;
2: For I:=1 to N do
107. Задание {{ 111 }} ТЗ № 119
Установите в правильной последовательности команды, позволяющие вывести таблицу значений функции y=sin x для x от 0 до 2 с шагом 0.2
5: x:=x+0.2;
3: y:=sin(x);
6: Until x>2;
4: writeln('x=', x:3:1, 'y=',y:6:3);
1: x:=0;
2: Repeat
108. Задание {{ 112 }} ТЗ № 112
Установите в правильной последовательности команды, позволяющие найти сумму цифр введенного натурального числа N
6: end;
7: Writeln('S=', S);
2: S:=0;
3: While N<>0 do begin
4: A:=N mod 10; S:=S+A;
1: Readln(N);
5: N:=N div 10;
109. Задание {{ 113 }} ТЗ № 121
Установите в правильной последовательности команды, позволяющие определить порядковый
номер первого положительного члена арифметической прогрессии -17, -13,...
1: A:=-17; N:=1;
3: A:=A+4; N:=N+1;
5: Writeln('N=', N);
2: While A<=0 do begin
4: end;
110. Задание {{ 114 }} ТЗ 133 Тема 4-0-0
Выберите неправильную форму записи оператора цикла
 FOR I:=1 TO 10 DO WRITELN(I);
 FOR I:=10 DOWNTO 1 DO WRITELN(I);
 FOR I:=10 DOWNTO 1 DO STEP -1 WRITELN(I);
111. Задание {{ 115 }} ТЗ 134 Тема 4-0-0
Выберите неправильную форму записи оператора цикла
 WHILE I<5 DO I:=I+1;
 WHILE I<5 DO BEGIN I:=I+1; WRITELN(I); END;
 WHILE I<5 TO BEGIN I:=I+1; WRITELN(I); END;
112. Задание {{ 116 }} ТЗ 135 Тема 4-0-0
39
Выберите правильную форму записи оператора цикла
 REPEAT I:=I+1; UNTIL I>9;
 UNTIL I>9 I:=I+1; REPEAT
 UNTIL I:=I+1; REPEAT I>9;
113. Задание {{ 169 }} ТЗ № 95 Тема 5-0-0
Укажите правильные ответы
Оператором цикла языка Паскаль являются
 while x < 0 do x:= x + 0.5;
 while x < 0 then x:=x - 100;
 while 0 < x < 1 do x:= sqr (x) + 0.01;
 while x = y do begin x:= x - 1; y:= y + 1; end;
 while x := 0 do y:= 2 * y;
114. Задание {{ 243 }} ТЗ № 243
Установите в правильной последовательности команды, позволяющие вычислить сумму первых
N натуральных чисел
4: Writeln('S=', S);
1: Readln(N); S:=0;
3: S:=S+I;
2: For I:=1 to N do
115. Задание {{ 244 }} ТЗ № 244
Установите в правильной последовательности команды, позволяющие вывести таблицу значений функции y=tg x для x от 1 до 2 с шагом 0.1
5: x:=x+0.1;
2: Repeat
3: y:=sin(x)/cos(x);
4: writeln('x=', x:3:1, 'y=',y:6:3);
1: x:=1;
6: Until x>2;
116. Задание {{ 245 }} ТЗ № 245
Установите в правильной последовательности команды, позволяющие найти количество цифр
введенного натурального числа N
5: N:=N div 10;
7: Writeln('K=', K);
2: K:=0;
4: A:=N mod 10; K:=K+1;
3: While N<>0 do begin
6: end;
1: Readln(N);
117. Задание {{ 246 }} ТЗ № 246
Установите в правильной последовательности команды, позволяющие определить порядковый
номер первого отрицательного члена арифметической прогрессии 14, 11,...
5: Writeln('N=', N);
3: A:=A-3; N:=N+1;
1: A:=14; N:=1;
2: While A>=0 do begin
4: end;
118. Задание {{ 247 }} ТЗ 247 Тема 4-0-0
Переменная S в результате выполнения команд
S:=0; For k:=5 downto 2 do S:=S+1;
получит значение...
40
Правильные варианты ответа: 4;
119. Задание {{ 248 }} ТЗ 248 Тема 4-0-0
Переменная T в результате выполнения команд
T:=1; For K:=1 to 3 do T:=T+2*K;
получит значение...
Правильные варианты ответа: 13;
120. Задание {{ 249 }} ТЗ № 249
Сколько раз будет выведено слово 'PASCAL' в результате выполнения данного фрагмента программы:
For K:=1 to 3 do
For T:=1 to 4 do
Writeln('PASCAL');
Правильные варианты ответа: 12;
121. Задание {{ 250 }} ТЗ № 250
Переменная K в результате выполнения фрагмента программы
K:=0; For I:=1 to 4 do
For J:=2 to 5 do
K:=K+1;
примет значение...
Правильные варианты ответа: 16;
122. Задание {{ 251 }} ТЗ № 251
Укажите результат выполнения данного фрагмента программы:
For M:=1 to 3 do
begin
S:=0;
For N:=M to 4 do
S:=S+N;
Write('S=',S:4);
end;
 S=10 S=9 S=7 S=4
 S=10 S=10 S=10 S=10
 S=1 S=2 S=3 S=4
 S=4 S=7 S=9 S=10
 S=0 S=0 S=0 S=0
123. Задание {{ 252 }} ТЗ № 252
Установите правильную последовательность выполнения команд для вывода N членов последовательности, заданной формулой Ai=3*i+2
3: begin
2: For i:=1 to N do
4: A:=3*i+2;
1: Readln(N);
5: Writeln(A);
6: end;
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ, КОМАНДЫ ВЫБОРА
124. Задание {{ 41 }} ТЗ № 54 Тема 3-0-0
Укажите правильные формы записи
Условный оператор в языке Паскаль
41
 IF a>0 TO a:=1;
 IF a>0 THEN a:=1;
 IF a>0 ELSE a:=1;
 IF a>0 THEN a:=1 ELSE a:=0;
 IF a>0 TO a:=1 ELSE a:=0;
125. Задание {{ 42 }} ТЗ № 55 Тема 3-0-0
Укажите правильные ответы
Логическими являются следующие выражения…
 2<>10
 a:=a+1
 sin(x+1)
 2=3
 х>=1
 sin(x+1)=0
126. Задание {{ 43 }} ТЗ № 56 Тема 3-0-0
Укажите правильный ответ
Логическое выражение может принимать значения
 любые
 true, false
 and, or, not
 целочисленные
127. Задание {{ 44 }} ТЗ № 57 Тема 3-0-0
Укажите правильный ответ
AND - это…
 логическое НЕ
 логическое ИЛИ
 логическое И
128. Задание {{ 45 }} ТЗ № 58 Тема 3-0-0
Укажите правильный ответ
OR - это…
 логическое НЕ
 логическое ИЛИ
 логическое И
129. Задание {{ 46 }} ТЗ № 59 Тема 3-0-0
Укажите правильный ответ
Какое из перечисленных логических выражений принимает значение TRUE
 (3>7) AND (6=2+4)
 (7<=7) OR (2/9>10)
 (2+6<>8) AND (0<-7)
 (2=8) OR (0>7)
130. Задание {{ 47 }} ТЗ № 60 Тема 3-0-0
Укажите правильный ответ
Какое из перечисленных логических выражений принимает значение FALSE
 (10>7) AND (6=2+4)
 (2+6=8) AND NOT(0<-7)
 (7<7) OR (1/9>1)
 (6<=8) OR NOT(2<7)
131. Задание {{ 48 }} ТЗ № 61 Тема 3-0-0
Укажите правильные ответы
Какие из перечисленных логических выражений принимают значение TRUE
 (3>0.7) AND (6=2+4)
 (7<=17) OR (2/9>10)
 (2+6<>8) AND (0<-7)
42
 (12=8) OR (0>7)
132. Задание {{ 49 }} ТЗ № 62 Тема 3-0-0
Укажите правильные ответы
Какие из перечисленных логических выражений принимают значение FALSE
 (10>7) AND (6<>1+5)
 (5+6=11) AND NOT(0<-7)
 (14<7) OR (1/9>1)
 (6<=8) OR NOT(2<7)
133. Задание {{ 50 }} ТЗ № 63 Тема 3-0-0
Укажите правильные формы записи условного оператора в языке Паскаль
 IF a>0 THEN a:=1 ELSE begin a:=0; b:=b+1 end;
 IF a>0 THEN a:=1 ELSE a:=0 end;
 IF a>0 THEN a:=1 ELSE begin a:=0; b:=b+1;
 IF a>0 THEN begin a:=1; b:=b+1; end ELSE a:=0;
134. Задание {{ 51 }} ТЗ № 64 Тема 3-0-0
Введите правильный ответ
Переменная Х после выполнения команд: X:=-2; If X >=0 then x:=x*2 else x:=abs(x); примет
значение ...
Правильные варианты ответа: 2;
135. Задание {{ 52 }} ТЗ № 65 Тема 3-0-0
Введите правильный ответ
Переменная Х после выполнения команд:
X:=22; If X mod 2=0 then X:=X div 2;
примет значение ...
Правильные варианты ответа: 11;
136. Задание {{ 53 }} ТЗ № 66 Тема 3-0-0
Укажите правильный ответ
Логическое выражение, принимающее значение TRUE, если значение Х попадет в интервал
[2,6]
 X>=2 AND X<=6
 (X>=2) AND (X<=6)
 (X<=2) OR (X>=6)
 2<=X<=6
137. Задание {{ 54 }} ТЗ № 67 Тема 3-0-0
Укажите правильную форму записи условного оператора в языке Паскаль
 IF A>5 OR B<3 THEN WRITELN(A) ELSE WRITELN(B);
 IF (A>5) OR (B<3) THEN WRITELN(A);
 IF (A>5) OR (B<3) THEN WRITELN(A); ELSE WRITELN(B);
 IF (A>5) OR (B<3) THEN WRITELN(A); END ELSE WRITELN(B);
138. Задание {{ 55 }} ТЗ № 86 Тема 3-0-0
Сопоставьте название оператора с его видом.
Оператор присваивания
<ИДЕНТИФИКАТОР>:=<ВЫРАЖЕНИЕ>
Условный оператор
IF<ВЫРАЖЕНИЕ>THEN<ОПЕРАТОР1>ELSE<ОПЕРАТОР-2>
Составной оператор
BEGIN<ОПЕРАТОР-1>;<ОПЕРАТОР2>;...<ОПЕРАТООР-N>END
Оператор безусловного перехода
GOTO<МЕТКА>
BEGIN GOTO<ОПЕРАТОР>
139. Задание {{ 57 }} ТЗ № 91 Тема 3-0-0
Какие из последовательностей символов являются условным оператором языка Паскаль?
 if x<y then x:=0 else y:=0;
43
 if x>y then x:=0 else 1;
 if x>=y then begin x:=0; y:=0 end else write (z);
 if x<y then 100 else z:=5;
 if x<y<z then z:=z+1 else end;
140. Задание {{ 58 }} ТЗ № 92 Тема 3-0-0
Какие из последовательностей символов являются условными операторами языка Паскаль?
 if a>b then a-b;
 if a<b<c then c:=c+1;
 if a<3.17 then b:=b+1;
 if a<>b then c:=c+1;
 if a<=b then a:=b+1;
141. Задание {{ 59 }} ТЗ № 93 Тема 3-0-0
Какие из вложенных условных операторов языка Паскаль допустимы?
 if x+y<z then x:=x+1 else if y>z then z:=0 else y:=0;
 if x+y<z then if y>z else z:=0;
 if x+y<z then if y>z then z:=0 else y:=0 else z:=0;
 if x+y<z then if y>z then z:=0;
 if x+y<z then if y>z then z:=0 else y:=0 then x=z else z:=0;
142. Задание {{ 60 }} ТЗ № 199
Результат выполнения программы при N=1...
Program Prim;
Var N, A, B: integer;
BEGIN
A:=7; B:=3;
Write('N='); Readln(N);
CASE N OF
1 : Writeln(A+B);
2 : Writeln(A-B);
3 : Writeln(A*B);
ELSE Writeln(A=B);
END;
END.
Правильные варианты ответа: 10;
143. Задание {{ 61 }} ТЗ № 200
Результат выполнения программы при N=2...
Program Prim;
Var N, A, B: integer;
BEGIN
A:=14; B:=3;
Write('N='); Readln(N);
CASE N OF
1 : Writeln(A+B);
2 : Writeln(A-B);
3 : Writeln(A*B);
ELSE Writeln(A=B);
END;
END.
Правильные варианты ответа: 11;
144. Задание {{ 62 }} ТЗ № 201
Результат выполнения программы при N=4...
44
Program Prim;
Var N, A, B: integer;
BEGIN
A:=11; B:=5;
Write('N='); Readln(N);
CASE N OF
1 : Writeln(A+B);
2 : Writeln(A-B);
3 : Writeln(A*B);
ELSE Writeln(A=B);
END;
END.
Правильные варианты ответа: false;
145. Задание {{ 237 }} ТЗ № 237 Тема 3-0-0
Укажите правильные ответы
Логическими являются следующие выражения…
 2<>10
 х>=1
 sin(x+1)=0
 cos(x+y)
 x:=x+2
 a:=1
146. Задание {{ 238 }} ТЗ №238 Тема 3-0-0
Введите правильный ответ
Переменная Х после выполнения команд:
X:=12; If X MOD 2<>0 then X:=X-2 else X:=0;
примет значение ...
Правильные варианты ответа: 0;
147. Задание {{ 239 }} ТЗ № 239
Установите правильную последовательность элементов, составляющих условный оператор для
выбора максимального из чисел А и В
1: IF
4: Max:=A
2: A>В
3: THEN
6: Max:=B
5: ELSE
148. Задание {{ 240 }} ТЗ № 240
Установите правильную последовательность элементов, составляющих условный оператор для
выбора мингимального из чисел А и В
1: IF
5: ELSE
6: Min:=B
3: THEN
2: A<В
4: Min:=A
149. Задание {{ 241 }} ТЗ № 241
Установите правильную последовательность команд, позволяющих ввести числа А, В, С и выбрать из них минимальное
45
3: If C<Min then Min:=C;
2: If A<B then Min:=A else Min:=B;
1: Readln(A, B, C);
4: Writeln('Min=', Min);
150. Задание {{ 242 }} ТЗ № 242
Установите правильную последовательность команд, позволяющих ввести числа А, В, С и выбрать из них максимальное
1: Readln(A, B, C);
3: If C>Max then Max:=C;
4: Writeln('Max=', Max);
2: If A>B then Max:=A else Max:=B;
151. Задание {{ 253 }} ТЗ № 253
Результат выполнения программы при K=1...
Program Prim;
Var K, A, B, C: integer;
BEGIN
A:=11; B:=4;
Write('K='); Readln(K);
CASE K OF
1 : C:=A+B;
2 : C:=A-B;
3 : C:=A*B;
ELSE C:=-1;
END;
Writeln(C);
END.
Правильные варианты ответа: 15;
152. Задание {{ 254 }} ТЗ № 254
Результат выполнения программы при K=2...
Program Prim;
Var K, A, B, C: integer;
BEGIN
A:=11; B:=4;
Write('K='); Readln(K);
CASE K OF
1 : C:=A+B;
2 : C:=A-B;
3 : C:=A*B;
ELSE C:=-1;
END;
Writeln(C);
END.
Правильные варианты ответа: 7;
153. Задание {{ 255 }} ТЗ № 255
Результат выполнения программы при K=3...
Program Prim;
Var K, A, B, C: integer;
BEGIN
A:=11; B:=4;
46
Write('K='); Readln(K);
CASE K OF
1 : C:=A+B;
2 : C:=A-B;
3 : C:=A*B;
ELSE C:=-1;
END;
Writeln(C);
END.
Правильные варианты ответа: 44;
154. Задание {{ 256 }} ТЗ № 256
Результат выполнения программы при K=5...
Program Prim;
Var K, A, B, C: integer;
BEGIN
A:=11; B:=4;
Write('K='); Readln(K);
CASE K OF
1 : C:=A+B;
2 : C:=A-B;
3 : C:=A*B;
ELSE C:=-1;
END;
Writeln(C);
END.
Правильные варианты ответа: -1;
155. Задание {{ 257 }} ТЗ №257 Тема 3-0-0
Введите правильный ответ
Переменная Х после выполнения команд:
X:=12; If (X >=20) OR ( X MOD 2=0) then X:=X-2 else X:=X*2;
примет значение ...
Правильные варианты ответа: 10;
156. Задание {{ 258 }} ТЗ №258 Тема 3-0-0
Введите правильный ответ
Переменная Х после выполнения команд:
X:=SQR(9); If (X <=10) OR ( X MOD 2=0) then X:=X-2 else X:=X+2;
примет значение ...
Правильные варианты ответа: 83;
157. Задание {{ 259 }} ТЗ №259 Тема 3-0-0
Введите правильный ответ
Переменная Х после выполнения команд:
X:=ABS(-9); If (X >=1) AND ( X <=9) then X:=SQR(X) else X:=SQRT(X);
примет значение ...
Правильные варианты ответа: 81;
158. Задание {{ 260 }} ТЗ №260 Тема 3-0-0
47
Введите правильный ответ
Переменная Х после выполнения команд:
X:=16; If (X >=10) AND ( X MOD 2=1) then X:=X+1 else X:=X-1;
примет значение ...
Правильные варианты ответа: 15;
159. Задание {{ 272 }} ТЗ № 64 Тема 3-0-0[копия]
Введите правильный ответ
Переменная Х после выполнения команд: X:=-2; If X >=0 then x:=x*2 else x:=abs(x); примет
значение ...
Правильные варианты ответа: 2;
XIII. Дидактические материалы.
Лабораторная работа №1
Тема: Алгоритмы. Основные алгоритмические конструкции: следование и ветвление
Цель работы: формирование знаний и умений по работе с блок-схемами алгоритмов.
Краткие теоретические сведения
Алгоритм решения задачи - это последовательность допустимых команд исполнителя,
определяющих его действия по переходу от исходных данных к искомому результату.
Главная особенность любого алгоритма - формальное исполнение, позволяющее выполнять заданные действия (команды) не только человеку, но и техническим устройствам (исполнителям). Таким образом, исполнителями алгоритмов могут быть, например, человек, компьютер, принтер, робот-манипулятор, станок с числовым программным управлением. Каждый исполнитель умеет выполнять определенные команды, т.е. обладает системой команд исполнителя (СКИ).
Свойства алгоритма:
 дискретность - алгоритм делится на отдельные элементарные шаги;
 определенность - каждая команда однозначно определяет действие исполнителя;
 конечность(результативность) - алгоритм должен завершаться за конечное число шагов.
Кроме этого, алгоритм может обладать еще одним полезным (но не обязательным) свойством массовостью. Это значит, что он будет годиться не для одной конкретной задачи, а для целого
класса похожих задач.
Различают три основных типа алгоритмов:
 Линейные (следования);
 Разветвляющиеся (развилка);
 Циклические.
Во многих задачах искомые результаты из исходных данных можно получить без проверки выполнения каких бы то ни было условий. Алгоритмы решения таких задач получили название линейных алгоритмов.
Линейный – это такой алгоритм, в котором все команды выполняются строго последовательно друг за другом.
Способы записи алгоритма:
1. Запись на естественном языке.
2. Запись алгоритма на специальном алгоритмическом языке;
3. Графический способ записи (блок-схема). Позволяет представить каждый шаг алгоритма в виде геометрических фигур, соединенных между собой линиями, указывающие последовательность выполнения шагов.
48
начало/конец алгоритма
действие
ввод/вывод данных
Например, алгоритм деления обыкновенных дробей может быть записан следующими
способами:
а) запись на естественном языке:
1. Числитель первой дроби умножить на знаменатель второй;
2. Знаменатель второй дроби умножить на числитель второй;
3. Записать дробь, числитель которой есть результат выполнения пункта 1, а
знаменатель - результат выполнения пункта 2.
б) запись на алгоритмическом языке:
в) блок- схема
a
c
Исходные данные:
- делимое;
- делитель
b
d
m
Результат:
n
алг Деление дробей
нач
ввод a,b,c,d
m:=a*d
n:=b*c
вывод m/n
кон
Начало
Ввод a, b, c, d
m := a * d
n := b * c
Вывод m/n
Коне
ц
Если величина в ходе выполнения алгоритма может принимать различные значения, то
она называется переменной. В данном алгоритме использовались переменные a, b, c, d, m, n.
Переменная - это область в памяти компьютера, где хранится некоторое значение. Каждая переменная имеет имя, значение и тип. Имя переменной обозначается английской буквой, после
которой может быть цифра, причем первой стоит буква, например: x, y, z, A1, B2.
Пример 1.
Алгоритм вычисления периметра и площади прямоугольника по заданным длинам сторон (a=6,
b=4).
начало
a=6
Шаг
Команда
a
Значения переменных
b
S
P
1
a=6
6
-
-
-
b=4
2
b=4
6
4
-
-
S=a*b
3
S=a*b
6
4
24
-
4
P=(a+b)*2
6
4
24
20
P=(a+b)*2
вывод S,P
49
конец
Пример 2.
Алгоритм вычисления дискриминанта квадратного уравнения
Трассировочная таблица составлена для a=1, b=4, c=2.
начало
Ввод a, b, c
D=b2–4*а*с
Шаг
Команда
1
Ввод a, b ,c
Вывод D
конец
D=b2–4*а*с
2
Значения переменных
a
b
c
D
1
4
2
-
1
4
2
8
Пример 3.
Алгоритм обмена значений двух переменных А и В.
В данном алгоритме используется вспомогательная переменная Т.
Трассировочная таблица составлена для А=7, В=10.
начало
Значения переменных
А
В
Т
Шаг
Команда
1
Ввод А, В
7
10
-
2
Т=А
7
10
7
3
А=В
10
10
7
4
В=Т
10
7
7
ввод А,В
Т=А
А=В
В=Т
вывод А,В
конец
Пример 4.
Алгоритм обмена значений переменных А и В без использования вспомогательной переменной
(трассировочная таблица составлена для А=3, В=8)
50
начало
Шаг
Команда
1
Ввод А, В
ввод А,В
А=А+В
2
В=А-В
3
А=А-В
4
А=А+В
В=А-В
А=А-В
Значения переменных
А
В
3
8
11
8
11
3
8
3
вывод А,В
Пример 5. конец
Алгоритм вычисления а8 , с использованием только операций умножения.
(трассировочная таблица составлена для а=2)
начало
Шаг
Команда
1
Ввод а
Значение а
ввод а
а=а*а
2
а=а*а
3
а=а*а
4
а=а*а
а=а*а
а=а*а
2
4 (а2 )
16 (а4 )
256 (а8 )
вывод а
конец
Разветвляющиеся алгоритмы
Алгоритмы линейной структуры на практике встречается крайне редко. Чаще необходимо организовать процесс, который в зависимости от каких-либо условий проходит по той либо
иной ветви алгоритма. Такой алгоритм называется разветвляющимся.
В блок-схемах ветвление обозначается следующим блоком:
51
да
нет
условие
команда1
команда2
Если условие выполняется, то исполняется команда1, иначе – команда2. Такое ветвление называется полным. Неполное ветвление обозначается следующим образом:
да
условие
нет
команда1
Пример.
Вычислить y=1/x для введенного х.
начало
ввод Х
+
х=0
Y:=1/x
Неверный
ввод данных
вывод Y
конец
Контрольные вопросы
1. Что такое алгоритм? Какими свойствами он обладает?
2. Какими способами может изображаться алгоритм?
3. Какой алгоритм называется линейным?
4. Изобразите основные блоки, составляющие блок-схему линейного алгоритма, и поясните их назначение.
5. Какой алгоритм называется разветвляющимся?
6. Изобразите основные блоки, составляющие блок-схему алгоритма с полным ветвлением, и поясните их назначение.
52
7. Изобразите основные блоки, составляющие блок-схему алгоритма с неполным ветвлением, и поясните их назначение.
Задания
Составить блок-схему алгоритма и трассировочную таблицу для решения следующих задач:
Вариант 1.
1. Найти периметр и площадь прямоугольного треугольника по введенным длинам его катетов
a и b.
2. Найти сумму цифр введенного 4-значного числа.
3.Из чисел A,B,C,D выбрать такие , которые превышают полусумму максимального и минимального.
Вариант 2.
1. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме сложения, получить 4а за две операции.
1.Определить объем конуса высотой Н и радиусом R.
3.Даны 2 треугольника со сторонами: x1,y1,z1 и x2,y2,z2. Выяснить, площадь какого из них
больше?
Вариант 3.
1.Определить площадь полной поверхности куба с ребром а.
2. Найти среднее арифметическое введенных чисел A, B,C.
3. Из чисел A,B,C выбрать минимальное.
Вариант 4.
1. Определить площадь полной поверхности и объем цилиндра с радиусом R и длине L.
2. Вводится число а. Не пользуясь никакими арифметическими операциями, кроме умножения,
получить a6 за три операции.
3.Из чисел A,B,C,D выбрать максимальное.
Вариант 5.
1. Определить площадь треугольника по сторонам а, b, c.
2. Введено 3-значное число. Вывести число в зеркальном отображении.
3. Введено 3-х значное число. Определить количество нечетных
цифр.
Вариант 6.
1. Найти площадь кольца с радиусами r и R.
2. Определить сумму степеней числа 2, если показателями являются
цифры введенного 3-значного числа.
3. Из чисел A,B,C,D выбрать минимальное.
Вариант 7.
1.Определить площадь треугольника по двум сторонам и углу между ними.
2. Вводится число а. Не пользуясь никакими арифметическими операциями, кроме умножения,
получить a9 за четыре операции.
3. Из чисел A,B,C,D выбрать максимальное.
Вариант 8.
1. Составить программу нахождения по координатам 3-х вершин треугольника его периметра и
площади.
53
2. Вводится число а. Не пользуясь никакими арифметическими операциями, кроме сложения,
получить 7a за четыре операции.
3.Из чисел A,B,C,D выбрать такие , которые отличны от среднего арифметического максимального и минимального.
Вариант 9
1.Найти периметр и площадь прямоугольного треугольника по его катетам.
2.Найти среднее арифметическое цифр введенного 3-значного числа.
3. Из чисел A,B,C,D выбрать такие , которые не превышают суммы трех других.
Вариант 10
1. Найти среднее арифметическое двух чисел и среднее геометрическое модулей этих чисел.
2. Введенное 4-значное число изменить так, чтобы 1-3 и 2-4 цифры поменялись местами.
3. Определить, есть ли четные цифры во введенном 3-х значном
числе.
Вариант 11
1. По длине ребра куба найти площадь грани, площадь полной поверхности и объем куба.
2. Введено 3-значное число. Поменять местами 1-ю и 3-ю цифры числа.
3. Определить, сколько четных цифр во введенном 4-хзначном
числе.
Вариант 12
1. Определить площадь параллелограмма по двум сторонам и углу
между ними.
2. Найти полусумму цифр введенного 4-значного числа.
3. Введено 3-х значное число. Определить количество четных цифр.
Лабораторная работа №2
Тема: Циклы. Стандартные алгоритмы обработки данных
Контрольные вопросы
1. Какой алгоритм называется циклическим?
2. Изобразите основные блоки, составляющие блок-схему циклического алгоритма с предусловием. Поясните механизм работы.
3. Всегда ли выполняется цикл с предусловием? Поясните ответ
4. Изобразите основные блоки, составляющие блок-схему циклического алгоритма с постусловием. Поясните механизм работы.
5. Всегда ли выполняется цикл с постусловием? Поясните ответ
Вариант 1
1. Арифметическая последовательность задана формулой an= 3n+2. Определить первый член
последовательности, который больше 150 и его порядковый номер.
2. Найти сумму х/3 + х/7 + … (n сл.)
3. Найти количество двузначных чисел, в записи которых все цифры нечетные.
Вариант 2
1. Найти произведение 3*6*9*…*33.
2. Найти сумму 1/4 + 1/9 + … (n сл.)
3. Вводится произвольное натуральное число. Найти сумму его четных цифр.
Вариант 3
1. Найти сумму 1/5 + 2/9 + … (n сл.)
2. Задана арифметическая прогрессия:
члена прогрессии.
25; 21; ... Определить номер первого отрицательного
54
3. Найти количество двузначных чисел, у которых сумма квадратов цифр нечетна.
Вариант 4
1. Найти произведение 3*5*7*…23.
2. Найти сумму 2х/11 + 3х/15 + … (n сл.)
3. Арифметическая последовательность задана формулой an= 3n+2. Определить первый член
последовательности, который больше 150 и его порядковый номер.
Вариант 5
1. Найти произведение 11*15*…*31.
2. Найти сумму х/3 + 2х/5 + 3х/7 … (n сл.)
3. Вводится произвольное натуральное число. Найти количество его четных цифр.
Вариант 6
1. Вводятся числа А и В. Определить, являются ли они взаимнообратными .
2. Найти произведение 12*14*…*26.
3. Последовательность задана формулой an=2n+5. Вывести первые 20 членов этой прогрессии
найти их сумму.
4. Вводится произвольное натуральное число. Найти сумму его нечетных цифр.
Вариант 7
1. Найти произведение натуральных чисел от 4 до 21.
2. Найти сумму 6/15 + 9/17 + … (n сл.)
3. Последовательность задана формулой an=n3+9. Определить порядковый номер первого члена последовательности, который больше 1000.
Вариант 8
1. Найти произведение натуральных нечетных чисел от 9 до 35.
2. Найти сумму х/4 + х/8 + … (n сл.)
3. Найти сумму двузначных чисел, в записи которых не встречается цифра 1.
Вариант 9
1. Найти произведение 5*8*11*…*26.
2. Найти сумму 11/4 + 22/7 + … (n сл.)
3. Найти количество двузначных чисел, у которых сумма квадратов цифр четна.
Вариант 10
1. Найти произведение четных натуральных чисел от 8 до 22.
2. Найти сумму 1/9 + 1/11 + … (n сл.)
3. Последовательность задана формулой an=(n+1)2+1. Определить порядковый номер первого
члена последовательности, который больше 1000.
Вариант 11
1. Найти сумму 3/4 + 3/7 + … (n сл.)
2. Вводится произвольное натуральное число. Найти среднее арифметическое его нечетных
цифр.
3. Найти сумму двузначных чисел, в записи хотя бы одна цифра нечетная.
Вариант 12
1. Найти произведение натуральных четных чисел от 4 до 22.
2. Последовательность задана формулой an=7n-5. Вывести первые 20 членов этой прогрессии и
найти их сумму.
55
3. Найти количество двузначных чисел, у которых сумма квадратов цифр нечетна.
Вариант 13
1. Найти произведение цифр введенного натурального числа.
2. Найти сумму х/4 + х2/9 + х4 /13… (n сл.)
3. Задана арифметическая прогрессия: -20; -18;...
Вывести все отрицательные числа
Вариант 14
1. Найти произведение натуральных четных чисел от 2 до 22.
2. Найти сумму 7/11 + 8/15 + … (n сл.)
3. Задана арифметическая прогрессия: 15; 11;...
Вывести все положительные числа и найти их сумму.
Вариант 15
1. Вводится произвольное натуральное число. Найти проитзведение его нечетных цифр.
2. Найти сумму 2/15 + 7/17 + … (n сл.)
3. Последовательность задана формулой an=4n+9. Вывести первые 12 членов этой прогрессии.
Лабораторная работа № 3
Тема: Среда программирования TURBO PASCAL. Операторы присваивания, ввода и вывода.
Цель работы: формирование знаний и умений по работе с интегрированной средой ЯП Паскаль. Приобретение навыков работы с меню ИС ЯП Паскаль.
Краткие теоретические сведения
Язык программирования Паскаль (назван в честь выдающегося французского математика
и философа Блеза Паскаля (1623 — 1662)), разработан в 1968 — 1971 гг. Н.Виртом. Язык Паскаль, созданный первоначально для обучения программированию как систематической дисциплине, скоро стал широко использоваться для разработки программных средств в профессиональном программировании.
Язык программирования Паскаль отражает фундаментальные и наиболее важные концепции (идеи) алгоритмов в очевидной и легко воспринимаемой форме, что предоставляет программисту средства, помогающие проектировать программы. Язык Паскаль позволяет четко
реализовать идеи структурного программирования и структурной организации данных. Язык
Паскаль сыграл большую роль в развитии методов аналитического доказательства правильности программ и позволил реально перейти от методов отладки программ к системам автоматической проверки правильности программ.
Разработка программ на Паскале включает в себя следующие действия (этапы разработки
программы): ввод и редактирование текста программы на языке программирования Паскаль, ее
трансляцию, отладку.
Для выполнения каждого этапа применяются специальные средства: для ввода и редактирования текста используется редактор текстов, для трансляции программы - компилятор, для
построения исполняемого компьютером программного модуля с объединением разрозненных
откомпилированных модулей и библиотекой стандартных процедур Паскаля - компоновщик
(linker), для отладки программ с анализом ее поведения, поиском ошибок, просмотром и изменением содержимого ячеек памяти компьютера - отладчик (debugger).
Систему программирования Турбо Паскаль называют интегрированной (integration —
объединение отдельных элементов в единое целое) средой программирования, так как она объединяет в себе возможности ранее разрозненных средств, используемых при разработке про56
грамм: редактора текстов, компилятора, компоновщика, отладчика, и при этом обеспечивает
программисту великолепные сервисные возможности. Часто ее кратко называют IDE (Integrated
Development Environment - интегрированная среда разработки).
Операторы присваивания, ввода и вывода.
Команда присвоения: переменная:= выражение;
Например, а:=35
x:=x+1
Команда вывода данных: WRITELN (<список>);
Список составляют переменные, константы, выражения, разделенные запятой.
Например, WRITELN (a, b);
WRITELN (‘S=’ , S);
WRITELN (‘Сумма чисел равна ‘, a+b);
Команда ввода данных: READLN (переменная1, переменная2,…);
Например, READLN (a);
READLN (a, b,c);
Пример 1.
Вычисление суммы чисел A и B.
PROGRAM PR1;
VAR A, B, C:INTEGER;
BEGIN
READLN (A, B);
C: =A+B;
WRITELN (C);
END.
Пример 2
Вычисление дискриминанта квадратного уравнения.
PROGRAM PR2;
VAR
A, B, C:INTEGER;
BEGIN
READLN (A, B, C);
D: =B*B-4*A*C;
WRITELN (‘D=’,D);
END.
Пример 3.
Вычисление гиперболического косинуса gc=
e x  e x
2
Program pr2;
Var x: integer;
gc: real;
BEGIN
readln(x);
gc:=(exp(x)+exp(-x))/2;
writeln('Гиперболический косинус=',gc);
END.
57
Пример 4.
Вычисление суммы цифр введенного натурального двузначного числа.
Program pr4;
Var n, a, b: integer;
BEGIN
write('Введите число '); readln(n);
a:=n div 10;
b:=n mod 10;
writeln('Сумма цифр = ', a+b);
END.
Пример 5.
Вводится число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить a6 за три операции.
Program pr5;
Var a, b: integer;
BEGIN
write('Введите число '); readln(a);
a:=a*a;
b:=a;
a:=a*a;
a:=a*b;
writeln( a);
END.
Пример 6.
Обмен значениями переменных x и y.
Program pr6;
Var x, y, t: integer;
BEGIN
write('Введите x, y '); readln(x,y);
t:=x;
x:=y;
y:=t;
writeln(‘x=’, x, ‘y=’,y);
END.
Контрольные вопросы
1. Запишите общий вид оператора вывода. Что можно указывать в качестве элементов
списка вывода? Какой символ используется для разделения элементов списка вывода?
2. Что будет выведено на экран, если в списке вывода записано:
а) число;
б) имя величины;
в) текст в кавычках;
г) арифметическое выражение?
3. Запишите общий вид оператора ввода. Что можно указывать в качестве элементов списка ввода? Как работает оператор ввода (что происходит при его выполнении)?
4. Запишите общий вид оператора присваивания.
58
5. Укажите значение величины S после выполнения следующих операторов присваивания:
s := 6 k:= -25 s := 0 s := s + k
Задания
Вариант 1.
1. Составить программу расчета значения функции
Z = |3 ех+3 – 2 ln ху| + 1,8х2 + 1 при любых значениях х и у.
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить a4 за две операции.
3. Введено 3-значное число. Найти произведение его цифр.
Вариант 2.
1. Составить программу расчета значения функции
Z = tg х3 – |2 sin х2у + 7.8 cos х2 |+ 10 при любых значениях х и у.
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить a6 за три операции.
3. Введено 3-значное число. Найти сумму его цифр.
Вариант 3.
1. Составить программу расчета значения функции
Z = (х4 – 2 ctg х2у2 )/| 8х2 – 5 arctg у| при любых значениях х и у
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить a7 за четыре операции.
3. Найти полусумму цифр введенного 4-значного числа.
Вариант 4.
1. Составить программу расчета значения функции
Z = tg х5 – 21 ctg ху2 /(18 sin х – 13 cos у + 11) при любых значениях х и у.
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить a8 за три операции.
3. Введено 3-значное число. Поменять местами 1-ю и 3-ю цифры числа.
Вариант 5.
1. Составить программу расчета значения функции
Z = (2eх-4 – |sin х2у| )/( 2.1ctg х2 + 10.2) при любых значениях х и у.
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить a9 за четыре операции.
3. Введенное 4-значное число изменить так, чтобы 1-3 и 2-4 цифры поменялись местами.
Вариант 6.
1. Составить программу расчета значения функции
Z = (3 cos х6 – 20.5 tg х3у2 + 7.8х2 )/|2,5 arctg у + 1.9 sin x| при любых значениях х и у.
1. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями,
кроме умножения, получить a10 за четыре операции.
2. Найти среднее арифметическое цифр введенного 3-значного числа.
Вариант 7.
1. Составить программу расчета значения функции
Z = |(sin х3 - 2х2)/(tg у + y2)| при любых значениях х и у
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме сложения, получить 6a за три операции.
3. Введенное 4-значное число изменить так, чтобы 1 и 3 цифры поменялись местами.
59
Вариант 8.
1. Составить программу расчета значения функции
Z = |(cos х4 – ln 2у2 )|/( 8х2 - 5у) при любых значениях х и у
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме сложения, получить 7a за четыре операции.
3. Введенное 4-значное число изменить так, чтобы 1 и 4 цифры поменялись местами.
Вариант 9.
1. Составить программу расчета значения функции
Z = (2.6х5 – tg у2 )/|ln х - 13у| при любых значениях х и у
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме сложения, получить 8a за три операции.
3. Найти произведение цифр введенного 4-значного числа.
Вариант 10.
1. Составить программу расчета значения функции
Z = |(ех+4 - х2у )/( 2х2 + ln у)| при любых значениях х и у.
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме сложения, получить 9a за четыре операции.
3.Введено 3-значное число. Вывести число в зеркальном отображении.
Вариант 11.
1. Составить программу расчета значения функции
Z = 3 sin х3 – |2.5 cos ху + 1.8 tg х2 | + 1 при любых значениях х и у
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме сложения, получить 4а за две операции.
3.Определить сумму квадратов цифр введенного 3-значного числа.
Вариант 12.
1. Составить программу расчета значения функции
Z = |cos х3 – 2 tg х2у |+0.8 sin х2 + 10 при любых значениях х и у
2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме сложения, получить 6a за три операции.
3. Найти сумму цифр введенного 4-значного числа.
Лабораторная работа № 4
Тема: Логические выражения. Операторы ветвления.
Контрольные вопросы:
1. Какие выражения называются логическими? Приведите примеры.
2. Какие значение может принимать логическое выражение?
3. Запишите полную и сокращенную форму условного оператора и объясните механизм его
работы.
4. Запишите общую форму оператора CASE и объясните механизм его работы.
Вариант 1.
1.Часть плоскости ограничена отрезками, соединяющими точки (1,0), (0,1), (-1,0), (0,1). Принадлежит ли этой области точка с
координатами X,Y?
2.Определить, сколько четных цифр во введенном 4-хзначном
числе.
3.Ввести номер месяца и вывести название соответствующего месяца.
Вариант 2.
60
1.Даны 2 треугольника : (x1,y1),(x2,y2),(x3,y3) и (x4,y4), (x5,y5),(x6,y6). Выяснить, площадь
какого из них больше?
2.Определить , есть ли четные цифры во введенном 3-х значном
числе.
3. Составить программу, которая выводит меню и при нажатии нужной буквыы вычисляет соответствующую функцию:
A - Abs
S - Sin
C - Cos
Вариант 3.
1.Прямая задана своими коэфициентами A,B,C. Определить ,
принадлежит ли точка (x,y)
данной прямой.
2.Введено 3-х значное число. Определить количество четных
цифр.
3.Составить программу, которая по введенной начальной букве выводит название цветов
радуги.
Вариант 4.
1. Из чисел A,B,C,D выбрать пары таких , среднее арифметическое которых больше
удвоенного значения минимального
числа.
2.Введено 3-х значное число. Определить количество нечетных
цифр.
3.Составить программу, которая выводит меню и выполняет указанные действия:
1 - сумма двух чисел
2 - разность двух чисел
3 - конец работы
Вариант 5.
1.Из чисел A,B,C,D выбрать такие , которые отличны от среднего
арифметического
максимального и минимального.
2.Две прямые заданы тройками своих коэфициентов (Аx+By+C=0 и А1x+B1y+C=0).
Определить параллельны ли эти прямые.
3. Составить программу, которая выводит меню и при
нажатии нужной цифры вычисляет соответствующее выражение:
1 - y= x3 + x
2 - y= (x +1)2
3 - y= x  4
Вариант 6.
1.Из чисел A,B,C,D выбрать максимальное.
2.Часть плоскости ограничена прямой y=x и параболой
y=-x2+1 . Принадлежит ли этой области точка с координатами X,Y?
3. Составить программу, которая выводит меню и при нажатии нужной цифры вычисляет соответствующее выражение:
1 - y= (a+b)2
2 - y= a2-b2
3 - y= 1/(a+b)
Вариант 7.
1.Из чисел A,B,C,D выбрать минимальное.
2.Введены два 3-х значных числа.Определить модули разности
цифр этих чисел и вывести полученное 3-х значное число.
3. Составить программу, которая по введенной начальной букве находит значение одной из
функций :Sin, Cos, Ln
61
Вариант 8.
1.Из чисел A,B,C,D выбрать такие , которые не превышают суммы трех других.
2.Часть плоскости ограничена окружностью (x-1)2 +y2= 4
и окружностью (x+1)2 +y2= 9.
Принадлежит ли ей точка с координатами X,Y?
3. Составить программу, которая по введенному порядковому номеру выводит название дня
недели.
Вариант 9.
1.Из чисел A,B,C,D выбрать такие , которые превышают полусумму максимального и минимального.
2.Часть плоскости ограничена параболой y=x2 и y= -x2 +3 Принадлежит ли ей точка с координатами X,Y?
3. Составить программу, которая по введенной заглавной букве выводит название столиц мира :
Москва, Париж, Лондон, Рим.
Вариант 10.
1.Даны 2 треугольника со сторонами: x1,y1,z1 и x2,y2,z2. Выяснить , площадь какого из них
больше?
2.Определить , есть ли нечетные цифры во введенном 3-х значном
числе.
3. Составить программу, которая выводит меню и при нажатии нужной буквыы вычисляет соответствующую функцию:
Т - Tg
S - Sin
C - Cos
Лабораторная работа № 5
Тема: Цикл FOR
1. Запишите общий вид оператора цикла с параметром. Объясните механизм его работы.
2. Всегда ли выполняется цикл с параметром? Поясните ответ.
3. С каким шагом может меняться параметр цикла FOR
ВАРИАНТ 1.
1. Найти сумму натуральных чисел от 10 до 150.
2. Арифметическая прогрессия задана формулой an=3n+5. Вывести первые 10 членов этой прогрессии и найти их сумму.
4. Найти произведение: Р = (1 + х)·(3+2х)·(5+3х)·... (n множителей)
ВАРИАНТ 2.
1. Найти сумму натуральных чисел от 100 до 500.
2. Арифметическая прогрессия задана формулой an=2n+3. Вывести первые 15 членов этой прогрессии и найти их сумму.
4. Найти произведение: Р = (1 + 1/2)·(3+1/3)·(5+1/4)·... (n множителей)
ВАРИАНТ 3.
1. Найти сумму натуральных чисел от 1 до 151.
2. Арифметическая прогрессия задана формулой an=5n - 1. Вывести первые 10 членов этой прогрессии и найти их сумму.
4. Найти произведение: Р = (1 + 2х)·(1+3х)·(1+4х)·... (n множителей)
ВАРИАНТ 4.
1. Найти произведение натуральных чисел от 11 до 18.
62
2. Арифметическая прогрессия задана формулой an=4n+3. Вывести первые 15 членов этой прогрессии и найти их сумму.
4. Найти сумму: S = х+2х+3х... (n слагаемых)
ВАРИАНТ 5.
1. Найти сумму натуральных чисел от 100 до 250.
2. Арифметическая прогрессия задана формулой an=4n - 5. Вывести первые 10 членов этой прогрессии и найти их сумму.
4. Найти произведение: Р = (1 + 1/2)·(1+2/3)·(1+3/4)·... (n множителей)
ВАРИАНТ 6.
1. Найти произведение натуральных чисел от 10 до 20.
2. Последовательность задана формулой an=2n2+3. Вывести первые 15 членов этой прогрессии и
найти их сумму.
4. Найти сумму:
1
2
3
S = ------ + ------ + ------ - ... (n слаг.)
x+2
x+4
x+6
ВАРИАНТ 7.
1. Найти произведение натуральных чисел от 3 до 15.
2. Арифметическая прогрессия задана формулой an=4n - 3. Вывести первые 10 членов этой прогрессии и найти их сумму.
4. Найти сумму:
1
1
1
S = ------ + ------ + ------ - ... (n слаг.)
x
2x
3x
ВАРИАНТ 8.
1. Найти произведение натуральных чисел от 7 до 21.
2. Арифметическая прогрессия задана формулой an=7n+3. Вывести первые 8 членов этой прогрессии и найти их сумму.
4. Найти сумму:
1
2
3
S = ------ + ------ + ------ + ... (n слаг.)
2
5
8
ВАРИАНТ 9.
1. Найти сумму натуральных чисел от 20 до 80.
2. Арифметическая прогрессия задана формулой an=3n+7. Вывести первые 10 членов этой прогрессии и найти их сумму.
4. Найти произведение: Р = (1 + х)·(1+х2)·(1+х3)·... (n множителей)
ВАРИАНТ 10.
1. Найти сумму натуральных чисел от 200 до 250.
2. Арифметическая прогрессия задана формулой an=6n-5. Вывести первые 15 членов этой прогрессии и найти их сумму.
4. Найти произведение: Р = (1 + 1/2)·(2+1/3)·(3+1/4)·... (n множителей)
ВАРИАНТ 11.
1. Найти сумму натуральных нечетных чисел от 15 до 75.
63
2. Арифметическая прогрессия задана формулой an=5n +4. Вывести первые 10 членов этой прогрессии и найти их сумму.
4. Найти произведение: Р = (1 + 2х)·(1+4х)·(1+6х)·... (n множителей)
ВАРИАНТ 12.
1. Найти произведение натуральных чисел от 9 до 15.
2. Арифметическая прогрессия задана формулой an=4n -1. Вывести первые 15 членов этой прогрессии и найти их сумму.
4. Найти сумму: S = х2+2х2+3х2... (n слагаемых)
Лабораторная работа № 6
Тема: Циклы DO…UNTIL и WHILE.
Контрольные вопросы:
4. Запишите общий вид оператора цикла с предусловием. Объясните механизм его работы.
5. Всегда ли выполняется цикл с предусловием? Поясните ответ.
6. Запишите общий вид оператора цикла с постусловием. Объясните механизм его работы.
7. Всегда ли выполняется цикл с постусловием? Поясните ответ.
Вариант 1
1. Начав тренировки, спортсмен пробежал Х км. Каждый следующий день он увеличивал
дневную норму на 10% от нормы предыдущего дня. Сколько дней должен тренироваться
спортсмен, чтобы суммарный путь превысил S км?
2. Задана арифметическая прогрессия: -302; -287;...
Сколько членов прогрессии нужно сложить, чтобы сумма стала положительна?
3. Найти количество цифр, кратных трем, во введенном натуральном числе.
Вариант 2
1. Начав тренировки, спортсмен в первый день пробежал X км. Каждый следующий день он
увеличивал дневную норму на 8% от нормы предыдущего дня. Через сколько дней спортсмен
будет пробегать в день больше Y км?
2. Задана арифметическая прогрессия: -3,5; -3,1;...
Сколько чисел нужно сложить, чтобы сумма стала положительна?
3. Найти количество нечетных цифр во введенном натуральном числе.
Вариант 3
1. В 1985г. урожай ячменя составил X ц с га. В среднем каждые 2 года за счет применения передовых агротехнических приемов, урожай увеличивался на 5%. Определить, через сколько лет
урожай достигнет Y ц с га.
2. Последовательность задана формулой аn=2n +1. Определить первый член последовательности, который больше 200 и его порядковый номер.
3. Найти количество четных цифр во введенном натуральном числе.
Вариант 4
1. Плотность воздуха  с высотой h убывает по закону =0e-hz, где 0=1,29 кг/м3, z=1,25·10-4
1/м. Определить на какой высоте плотность воздуха будет меньше 1 кг/м3.
2. Последовательность задана формулой аn=2n +1/(n+1). Определить первый член последовательности, который больше заданного числа х, и его порядковый номер.
3. Определить количество нечетных цифр введенного натурального числа.
Вариант 5
64
1. В первый день туристы прошли X км. Каждый следующий день они проходили на 7% меньше от нормы предыдущего дня. Сколько дней потребуется туристам, чтобы пройти S км?
2. Задана арифметическая прогрессия: 30; 28,7;...
Сколько членов прогрессии нужно сложить, чтобы сумма стала отрицательна?
3. Определить, содержатся ли четные цифры во введенном натуральном числе.
Вариант 6
1. Начав тренировки, спортсмен в первый день проплыл X км. Каждый следующий день он
увеличивал дневную норму на 8% от нормы предыдущего дня. Через сколько дней спортсмен
будет проплывать в день больше Y км?
2. Задана арифметическая прогрессия: -1,5; -0,1;...
Сколько чисел нужно сложить, чтобы сумма стала положительна?
3. Определить, содержатся ли нечетные цифры во введенном натуральном числе.
Вариант 7
1. В 1992г. урожай пшеницы составил X ц с га. В среднем каждые 2 года за счет применения
передовых агротехнических приемов, урожай увеличивался на 5%. Определить, через сколько
лет урожай достигнет Y ц с га.
2. Последовательность задана формулой аn=2n+1 +10n. Определить первый член последовательности, который больше 1000 и его порядковый номер.
3. Найти количество единиц во введенном натуральном числе.
Вариант 8
1. Первоначальный вклад в банк составил х руб. Через сколько лет вклад более чем в два раза
превысит первоначальный, если годовой процент – y%.
2. Последовательность задана формулой аn=1/(n2+1). Определить первый член последовательности, который меньше 0.005, и его порядковый номер.
3. Определить, содержит ли введенное натуральное число цифры, кратные 3.
Вариант 9
1. В 1990 г. завод производил продукции на X млн.руб. Каждый год в среднем производство
увеличивалось на 6% от объема предыдущего года. В каком году объем производства превысит
Y млн.руб.?
2. Задана последовательность: а1=1, аn=an-1 + n2
Какое наименьшее количество членов последовательности нужно сложить, чтобы сумма стала
больше 1000?
3. Найти количество единиц и количество нулей во введенном натуральном числе.
Вариант 10
1. В 1985г. урожай гречихи составил X ц с га. В среднем каждые 2 года за счет применения передовых агротехнических приемов, урожай увеличивался на 4%. Определить, через сколько лет
урожай достигнет Y ц с га.
2. Задана последовательность: а1=1, аn=an-1 +n. Определить первый член последовательности,
который больше 100 и его порядковый номер.
3. Найти количество троек во введенном натуральном числе.
Вариант 11
1. Автомобилист начал движение от пункта А со скоростью X км/ч и каждый час увеличивал
скорость автомобиля на 7% от предыдущей. Успеет ли добраться за 5 часов до пункта В, который находится на расстоянии S км от А.
2. Задана арифметическая прогрессия: 10; 8,7;...
Сколько членов прогрессии нужно сложить, чтобы сумма стала отрицательна?
65
3. Определить, содержатся ли цифры, кратные 3, во введенном натуральном числе.
Вариант 12
1. Туристы, путешествуя по реке, первый день проплыли Х км. Каждый следующий день они
увеличивали дневную норму на 5% от нормы предыдущего дня. Через сколько дней туристы
проплывут в общей сложности больше Y км?
2. Задана арифметическая прогрессия: -1,2; -0,5;...
Сколько чисел нужно сложить, чтобы сумма стала положительна?
3. Определить, содержатся нули во введенном натуральном числе.
XIV. Дополнительные материалы
Примерный образец оформления лабораторной работы
Тема: Среда программирования TURBO PASCAL. Операторы присваивания, ввода и вывода.
Задание1. Вычислить сумму цифр введенного натурального двухзначного числа.
Используемые переменные: n –вводимое натуральное двухзначное число, a – первая
цифра числа (десятки), b – вторая цифра числа (единицы)
Решение:
Program pr1;
Var
n, a, b: integer;
Begin
write('n= '); readln(n);
a:=n div 10;
b:=n mod 10;
writeln('сумма = ', a+b);
End.
Результат выполнения программы:
1. n=48
сумма=12
2. n=52
сумма=7
Ручная трассировка:
n=48
a=48 div 10=4
b= 48 mod 10= 8
сумма = 4+8=12
Задание 2. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме сложения, получить 7а за четыре операции.
Используемые переменные: a –вводимое число, b,c,d –вспомогательные переменные
Решение:
Program pr2;
Var
a,b,c,d:real;
Begin
66
write('введите a ');
readln (a);
b:=a+a;
c:=b+b;
d:=b+c;
a:=d+a;
writeln('7a=',a:8:2);
readln;
End.
Результат выполнения программы:
1. введите a 2
7а= 14.00
2. введите a 3
7а= 21.00
Ручная трассировка:
a=2
b:=2+2=4;
c:=4+4=8;
d:=4+8=12;
a:=12+2=14;
7а= 14.00
67
Download