«Б2.Б8» «Информатика и программирование»
advertisement
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Армавирская государственная педагогическая академия»
Институт прикладной информатики, математики и физики
Кафедра информатики и ИТО
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС
по дисциплине «Б2.Б8» «Информатика и программирование»
(шифр) (наименование дисциплины)
Направление подготовки: 230700.62 «Прикладная информатика»
Профиль подготовки Прикладная информатика в экономике
Составитель: Бельченко В.Е.
Армавир 2013
Обоснование УМК
Учебно-методический комплекс дисциплины рекомендован к утверждению учебнометодической комиссией на заседании кафедры информатики и ИТО «___» от «_____»
___________ 20__ г., протокол № __.
Автор (составитель): доц. Бельченко В.Е.
Учебно-методический комплекс дисциплины утвержден на заседании кафедры
информатики и ИТО
«____»_________________ 20___ г. протокол № ____
Заведующий кафедрой
______________/ _______________
(подпись)
Ф.И.О.
-----------------------------------------------------------------------------------------
Представление содержания УМКД
Пояснительная записка ........................................................................................... 4
Распределение часов и учебно-тематический план дисциплины ...................... 6
Список рекомендуемой литературы (основной, дополнительной) ................... 8
Рабочая программа дисциплины ......................................................................... 10
Пояснительная записка
Краткая характеристика предмета изучения.
Цель курса.
Целью настоящего курса является формирование у студентов основ
информационной культуры будущих специалистов, адекватной
современному уровню и перспективам развития информационных процессов
и систем, а также формирование у студентов знаний и умений, необходимых
для свободной ориентировки в информационной среде и дальнейшего
профессионального самообразования в области экономической,
математической и компьютерной подготовки.
Задачи курса
В ходе достижения цели решаются следующие задачи:
развитие логического и алгоритмического мышления;
изучение основополагающих принципов работы программнотехнических средств и организации данных в компьютерных системах;
овладение студентами навыками работы с операционными системами и
операционными оболочками;
получение навыков в алгоритмизации задач, программировании на
алгоритмическом языке, отладке и выполнении задач на персональном
компьютере;
освоение работы с современными программными продуктами;
выработка умения самостоятельного решения задач обработки
текстовой и цифровой информации, навыков практической работы на
персональном компьютере;
изучение различных областей применения компьютеров в современном
обществе.
Место дисциплины в структуре ООП ВПО.
Дисциплина относится к профессиональному циклу, к вариативной
части (Б.2).
Дисциплина «Информатика и программирование» является логически
и содержательно - методически связана с такими дисциплинами как «Основы
информатики», «Языки программирования и методы трансляции»,
«Компьютерный практикум». Данная дисциплина позволяет заложить
основу для изучения программистских дисциплин профессионального
цикла. Является логически связанной с математическими дисциплинами,
рассматривает объекты таких дисциплин как «Дискретная математика» и
«Математическая логика» с точки зрения программирования.
Входными знаниями для освоения данной дисциплины являются
знания, умения и опыт, накопленный студентами в процессе изучения
дисциплины «Основы информатики».
Коды формируемых компетенций
Студент должен осуществлять профессиональную деятельность и уметь
решать задачи, соответствующие программе дисциплины.
Элементы общекультурных и профессиональных компетенций,
формируемые полностью или частично данной дисциплиной:
способен использовать, обобщать и анализировать информацию,
ставить цели и находить пути их достижения в условиях формирования и
развития информационного общества (ОК-1);
способен работать с информацией в глобальных компьютерных сетях
(ОК-8);
способен использовать основные законы естественнонаучных
дисциплин в профессиональной деятельности и эксплуатировать
современное электронное оборудование и информационнокоммуникационные технологии в соответствии с целями образовательной
программы бакалавра (ПК-3);
проектная деятельность: способен ставить и решать прикладные задачи
с использованием современных информационно-коммуникационных
технологий (ПК-4);
способен применять к решению прикладных задач базовые алгоритмы
обработки информации, выполнять оценку сложности алгоритмов,
программировать и тестировать программы (ПК-10);
организационно-управленческая и производственно-технологическая
деятельность: способен принимать участие в создании и управлении ИС на
всех этапах жизненного цикла (ПК-11);;
способен эксплуатировать и сопровождать информационные системы и
сервисы (ПК-12);
способен анализировать рынок программно-технических средств,
информационных продуктов и услуг для решения прикладных задач и
создания информационных систем (ПК-19);
способен выбирать необходимые для организации информационные
ресурсы и источники знаний в электронной среде (ПК-20).
Требования к результатам освоения дисциплины
В результате изучения курса студент должен знать:
основные понятия информатики;
методы сбора, передачи, кодирования, хранения, обработки и вывода
информации;
современное состояние и перспективы развития информационных
технологий;
структуру программного обеспечения;
назначение и состав операционных систем;
основные виды офисных программ и методы работы с ними;
принципы организации сетевых информационных технологий;
алгоритмы обработки числовой и текстовой информации, способы
записи алгоритмов;
средства реализации алгоритма на языке
программирования Visual Basic for Application (VBA); основы
программировании в телекоммуникациях;
назначение и основы использования систем искусственного
интеллекта.
Кроме того, студент должен уметь:
работать в различных операционных системах и системных оболочках;
пользоваться офисными приложениями: текстовым процессором,
электронными таблицам, средствами подготовки презентаций;
составить алгоритм решения задачи, написать программу на
алгоритмическом языке по заданному алгоритму и отладить
программу в среде программирования, пользуясь средствами отладки;
составить план и провести тестирование;
написать программную документацию.
Распределение часов и учебно-тематический план дисциплины
Таблица 1. Распределение трудоемкости (в часах) дисциплины
Форма
обучения
Заочная
Семестр
3
Трудоемкость
5 зач. ед.
В т.ч. в интерактивной форме
180
час.
Лекции,
час
10
Лабораторные,
час
10
10
10
СРС,
час
151
Форма аттестации
Экзамен
В соответствии с требованиями ФГОС ВПО в результате освоения
дисциплин обучающийся должен овладеть комплексом компетенций.
Выполнение этого требования проверяется при аттестации образовательной
программы, в том числе путём контроля остаточных знаний обучающихся.
Таблица 2. Распределение компетенций, формируемых в ходе изучения
дисциплины
Коды компетенций
Название компетенции
Форма текущего
контроля качества
компетенции
ОК-1
ОК-8
ПК-3
ПК-4
ПК-10
ПК-11
способен использовать, обобщать и
анализировать информацию, ставить
цели и находить пути их
достижения в условиях
формирования и развития
информационного общества
способен работать с информацией в
глобальных компьютерных сетях
способен использовать основные
законы естественнонаучных
дисциплин в профессиональной
деятельности и эксплуатировать
современное электронное
оборудование и информационнокоммуникационные технологии в
соответствии с целями
образовательной программы
бакалавра
проектная деятельность: способен
ставить и решать прикладные задачи
с использованием современных
информационно-коммуникационных
технологий
способен применять к решению
прикладных задач базовые
алгоритмы обработки информации,
выполнять оценку сложности
алгоритмов, программировать и
тестировать программы
организационно-управленческая и
производственно-технологическая
деятельность: способен принимать
участие в создании и управлении
ИС на всех этапах жизненного
цикла
защита лабораторной
работы, тестирование
защита лабораторной
работы, тестирование
защита лабораторной
работы, тестирование
защита лабораторной
работы, тестирование
защита лабораторной
работы, тестирование
защита лабораторной
работы, тестирование
ПК-12
ПК-19
ПК-20
способен эксплуатировать и
сопровождать информационные
системы и сервисы
способен анализировать рынок
программно-технических средств,
информационных продуктов и услуг
для решения прикладных задач и
создания информационных систем
способен выбирать необходимые
для организации информационные
ресурсы и источники знаний в
электронной среде
защита лабораторной
работы, тестирование
защита лабораторной
работы, тестирование
защита лабораторной
работы, тестирование
Список рекомендуемой литературы (основной, дополнительной)
Основная литература
1. •
Мельников, В.П. Информационные технологии: учебник / В.П. Мельников.2-е изд., стер.- М.: Академия, 2009.- 432 с.
2. •
Исаев, Г.Н. Моделирование информационных ресурсов: теория и решение
задач: учеб. пособ. / Г.Н. Исаев.- М.: ИНФРА-М, 2012.- 224 с.
3. •
Безручко, В.Т. Информатика (курс лекций): учеб. пособ. / В.Т. Безручко.М.: ИНФРА-М, 2013.- 432 с.
4. •
Дорогов, В.Г. Основы программирования на языке С: учеб. пособ. / В.Г.
Дорогов, Е.Г. Дорогова.- М.: ИНФРА-М, 2012.- 224 с.
5. •
Калабухова, Г.В. Компьютерный практикум по информатике. Офисные
технологии: учеб. пособ. / Г.В. Калабухова.- М.: ИНФРА-М, 2013.- 336 с.
6. •
Мартишин, С.А. Проектирование и реализация баз данных в СУБД MySQL
с использованием MySQL Workbench:учеб. пособ. / С.А. Мартишин.- ИНФРА-М, 2012
160 с.
7. Черников, Б.В. Оценка качества программного обеспечения: практикум: учебное
пособие / Б.В. Черников, Б.Е. Поклонов.- М.: ИНФРА-М, 2012.- 400 с.
8. •
Шаньгин, В.Ф. Комплексная защита информации в корпоративных
системах: учеб. пособ. / В.Ф. Шаньгин.- М.: ИНФРА-М, 2013.- 592 с.
9. •
Яшин, В.Н. Информатика: аппаратные средства персонального компьютера:
учеб. пособ. / В.Н. Яшин.- М.: ИНФРА-М, 2011.- 254 с.
Дополнительная литература
1.Буч Г. Объектно-ориентированное проектирование с примерами
применения. – И.: Конкорд, 1992.
2.Петзолд Ч. Программирование для Windows 95; в двух томах. – СПб.:
BHV – Санкт-Петербург, 1997.
3.Стефен Моррис. Объектно-ориентированное программирование.
Серия «Enter». Ростов-на-Дону: Феникс, 1997.
4.Фаронов В.В. DELPHI 5. Руководство программиста. – М., «Нолидж»,
2001.
5.Федоров А.Г. Delphi 2.0 для всех. – М., «Компьютер Пресс», 1997.
6.Конопка Р. Создание оригинальных компонент в среде DELPHI. –
Киев, DiaSoft Ltd., 1996. – 511 c.
7.Нелин В.М. Введение в объектно-ориентированное
программирование: методическое пособие в 2-х частях. Часть I. Минимум.
Армавир: ИП Шурыгин В.Е., 2009.- 56 с.
8.Нелин В.М. Объектно-ориентированное программирование: учебнометодическое пособие в 2-х частях. Ступень I. Создание и использование
простейших классов. Армавир: ИП Шурыгин В.Е., 2011. 92 с.
Нелин В.М. Объектно-ориентированное программирование [Текст]: учебнометодическое пособие в 2-х частях. Ступень II. Работа с компонентами.
Армавир: ИП Шурыгин В.Е., 2011. 120 с.: ил.
Министерство образования и науки Российской Федерации
ФГБОУ ВПО «Армавирская государственная педагогическая академия»
Кафедра информатики и информационных технологий обучения
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
«Б2.Б8» «Информатика и программирование»
Направление подготовки 230700.62 «Прикладная информатика»
Профиль подготовки «Прикладная информатика в экономике»
Степень выпускника бакалавр
Форма обучения заочная
Армавир – 2013 г.
Лист согласования
Составитель: Бельченко Владимир Евгеньевич,
кандидат технических наук, доцент
Рабочая программа дисциплины (модуля) утверждена
на заседании кафедры информатики и информационных технологий
обучения
«30» августа 2013 г. протокол № 1
Заведующий кафедрой __________________/ Бельченко В.Е./
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
1. Цели освоения дисциплины
Целью освоения дисциплины «Информатика и программирование»
является формирование у студентов основ информационной культуры
будущих специалистов, адекватной современному уровню и перспективам
развития информационных процессов и систем, а также формирование у
студентов знаний и умений, необходимых для свободной ориентировки в
информационной среде и дальнейшего профессионального самообразования
в области экономической, математической и компьютерной подготовки.
2.Место дисциплины в структуре основной образовательной
программы
Дисциплина относится к профессиональному циклу, к вариативной
части (Б.2).
Дисциплина «Информатика и программирование» является логически и
содержательно - методически связана с такими дисциплинами как «Основы
информатики», «Языки программирования и
методы
трансляции»,
«Компьютерный практикум». Данная дисциплина позволяет заложить
основу для изучения программистских дисциплин профессионального
цикла. Является логически связанной с математическими дисциплинами,
рассматривает объекты таких дисциплин как «Дискретная математика» и
«Математическая логика» с точки зрения программирования.
Освоение данной дисциплины является основой для последующей
научно-исследовательской работе студента.
Таблица 1. Распределение трудоемкости (в часах) дисциплины
Форма
обучения
Заочная
Семестр
3
Трудоемкость
5 зач. ед.
В т.ч. в интерактивной форме
180
час.
Лекции,
час
10
Лабораторные,
час
10
10
10
СРС,
час
151
Форма аттестации
Экзамен
Таблица 2. Распределение трудоемкости (в часах) дисциплины
Содержательнологические связи
Коды учебных дисциплин,
практик
Коды
Дидактический минимум
для которой
формируемых
на которые
содержания дисциплины
содержание
компетенций
опирается
учебной
содержание
дисциплины
учебной
выступает
дисциплины
опорой
Основные понятия информатики;
–
Б2.Б7
ОК-1
технические
и
программные
средства
реализации
информационных
процессов;
модели решения функциональных
и
вычислительных
задач;
алгоритмизация
и
программирование;
языки
программирования
высокого
уровня
основы
и методы защиты
информации;
компьютерный
практикум;
информационная
технология;
структура
программного обеспечения с
точки зрения пользователя
средства
и
алгоритмы
представления,
хранения
и
обработки текстовой и числовой
информации; программные среды;
организация и средства человекомашинного
интерфейса,
мультисреды
и
гиперсреды;
назначение
и
основы
использования
систем
искусственного
интеллекта;
понятие об информационных
технологиях на сетях; понятие об
экономических
и
правовых
аспектах
информационных
технологий,
аксиоматический
метод.
Основные этапы компьютерного
решения
задач;
модульные
программы;
объектноориентированное
программирование;
критерии
качества программы; диалоговые
программы;
дружественность;
основы
программирования
в
телекоммуникациях
и
распределенной
обработки
информации; постановка задачи и
спецификация
программы;
способы записи алгоритма
стандартные типы данных;
представление основных
структур: итерации, ветвления,
–
Б2.Б7
ОК-4
–
Б2.Б7
ОК-4
–
Б2.Б7
ОК-4
–
Б2.Б7
ОК-4
повторения; процедуры:
построение и использование;
типы данных, определяемые
пользователем; записи; файлы;
динамические структуры данных;
списки: основные виды и способы
реализации; программирование
рекурсивных алгоритмов;
способы конструирования
программ; основы доказательства
правильности; архитектура и
возможности семейства языков
высокого уровня.
3. Требования к результатам освоения содержания дисциплины
Процесс изучения дисциплины направлен на формирование элементов
следующих компетенций в соответствии с ФГОС ВПО по направлению
230700.62 «Прикладная информатика»:
о б щи е ко м пе т е н ц и и ( П К ) :
способен использовать, обобщать и анализировать информацию,
ставить цели и находить пути их достижения в условиях формирования и
развития информационного общества (ОК-1);
способен работать с информацией в глобальных компьютерных сетях
(ОК-8);
п р о фе с с ио на л ь н ы е ко м пе т е нци и ( П К ) :
способен использовать основные законы естественнонаучных
дисциплин в профессиональной деятельности и эксплуатировать
современное электронное оборудование и информационнокоммуникационные технологии в соответствии с целями образовательной
программы бакалавра (ПК-3);
проектная деятельность: способен ставить и решать прикладные задачи
с использованием современных информационно-коммуникационных
технологий (ПК-4);
способен применять к решению прикладных задач базовые алгоритмы
обработки информации, выполнять оценку сложности алгоритмов,
программировать и тестировать программы (ПК-10);
организационно-управленческая и производственно-технологическая
деятельность: способен принимать участие в создании и управлении ИС на
всех этапах жизненного цикла (ПК-11);;
способен эксплуатировать и сопровождать информационные системы и
сервисы (ПК-12);
способен анализировать рынок программно-технических средств,
информационных продуктов и услуг для решения прикладных задач и
создания информационных систем (ПК-19);
способен выбирать необходимые для организации информационные
ресурсы и источники знаний в электронной среде (ПК-20).
.
В результате изучения курса студент должен знать:
основные понятия информатики;
методы сбора, передачи, кодирования, хранения, обработки и вывода
информации;
современное состояние и перспективы развития информационных
технологий;
структуру программного обеспечения;
назначение и состав операционных систем;
основные виды офисных программ и методы работы с ними;
принципы организации сетевых информационных технологий;
алгоритмы обработки числовой и текстовой информации, способы
записи алгоритмов;
средства реализации алгоритма на языке
программирования Visual Basic for Application (VBA); основы
программировании в телекоммуникациях;
назначение и основы использования систем искусственного
интеллекта.
Кроме того, студент должен уметь:
работать в различных операционных системах и системных оболочках;
пользоваться офисными приложениями: текстовым процессором,
электронными таблицам, средствами подготовки презентаций;
составить алгоритм решения задачи, написать программу на
алгоритмическом языке по заданному алгоритму и отладить
программу в среде программирования, пользуясь средствами отладки;
составить план и провести тестирование;
написать программную документацию.
4. Структура
программирование»
и
содержание
дисциплины
«информатика
и
Таблица 3. Содержание дисциплины
№
Наименование
Содержание раздела
Форма текущего
раздела
раздела
контроля
1.
Введение.
Основные понятия
тестирование
Основные понятия. информатики; технические
Программирование. и программные средства
реализации
информационных
процессов; модели
решения функциональных
и вычислительных задач;
алгоритмизация и
программирование; языки
программирования
высокого уровня
2.
Технологии
основы и методы защиты
тестирование
обработки
информации;
информации
компьютерный практикум;
информационная
технология;
структура
программного обеспечения
с
точки
зрения
пользователя
3.
Среды
средства и алгоритмы
защита
программирования. представления, хранения и лабораторных
обработки текстовой и
работ
числовой
информации;
программные
среды;
организация и средства
человеко-машинного
интерфейса, мультисреды
и гиперсреды; назначение
и основы использования
систем
искусственного
интеллекта; понятие об
информационных
технологиях на сетях;
понятие об экономических
и
правовых
аспектах
информационных
технологий,
аксиоматический метод.
4.
Технологии
программирования
5.
Специальные
способы
представления
данных
Основные
этапы
компьютерного решения
задач;
модульные
программы;
объектноориентированное
программирование;
критерии
качества
программы;
диалоговые
программы;
дружественность; основы
программирования
в
телекоммуникациях
и
распределенной обработки
информации; постановка
задачи и спецификация
программы;
способы
записи алгоритма
стандартные типы данных;
представление основных
структур: итерации,
ветвления, повторения;
процедуры: построение и
использование; типы
данных, определяемые
пользователем; записи;
файлы; динамические
структуры данных; списки:
основные виды и способы
реализации;
программирование
рекурсивных алгоритмов;
способы конструирования
программ; основы
доказательства
правильности; архитектура
и возможности семейства
языков высокого уровня.
защита
лабораторных
работ
защита
лабораторных
работ
Таблица 4. Тематический план по дисциплине
№
Раздел курса, темы занятий
Всего
Всего
Из них
СР
п/п
часов
аудитор Лекц. Лаб С
ных
.
часов
1. Введение. Основные понятия.
29
4
2
2
25
Программирование.
2. Технологии
обработки
информации
3. Среды программирования.
4. Технологии программирования
5. Специальные способы
представления данных
Итого:
29
4
2
2
25
29
29
56
4
4
4
2
2
2
2
2
2
25
25
51
180
20
10
10
151
5. Образовательные технологии
Темы, входящие в содержание курса, транслируются в форме лекций. Во
время лекции укрупненные дидактические единицы передаются в
экстраактивном информационном режиме для достижения глобальных целей
воспитания и развития.
На занятиях лабораторного цикла каждый студент получает
индивидуальное задание, направленное на формирование компетенций
определенных данной рабочей программой. Во время выполнения заданий в
учебной аудитории студент может консультироваться с преподавателем,
определять наиболее эффективные методы решения поставленных задач.
Если какая-то часть задания остается не выполненной, студент может
продолжить её выполнение во время внеаудиторной самостоятельной
работы.
Для оценивания результатов изучения дисциплины используется бальнорейтинговая система.
6.
Содержание форм,
образовательного процесса
методов,
средств
организации
6.1.Темы(содержание) лекционных занятий
Лекция 1. Введение. Основные понятия. Программирование
Основные понятия информатики;
технические и программные средства реализации информационных
процессов;
модели решения функциональных и вычислительных задач;
алгоритмизация и программирование;
языки программирования высокого уровня
Лекция 2. Технологии обработки информации
основы и методы защиты информации;
компьютерный практикум;
информационная технология;
структура программного обеспечения с точки зрения пользователя
Лекция 3. Среды программирования.
средства и алгоритмы представления, хранения и обработки текстовой
и числовой информации;
программные среды;
организация и средства человеко-машинного интерфейса, мультисреды
и гиперсреды;
назначение и основы использования систем искусственного
интеллекта;
понятие об информационных технологиях на сетях;
понятие об экономических и правовых аспектах информационных
технологий, аксиоматический метод.
Лекция 4. Технологии программирования
Основные этапы компьютерного решения задач;
модульные программы; объектно-ориентированное программирование;
критерии качества программы;
диалоговые программы;
дружественность; основы программирования в телекоммуникациях и
распределенной обработки информации;
постановка задачи и спецификация программы;
способы записи алгоритма
Лекция 5. Специальные способы представления данных
стандартные типы данных;
представление основных структур: итерации, ветвления, повторения;
процедуры: построение и использование;
типы данных, определяемые пользователем;
записи;
файлы;
динамические структуры данных;
списки: основные виды и способы реализации;
программирование рекурсивных алгоритмов;
способы конструирования программ;
основы доказательства правильности;
архитектура и возможности семейства языков высокого уровня.
6.2.Темы лабораторных занятий.
Лабораторная работа № 1. Алгоритмы. Свойства алгоритмов.
Цель работы: Изучение понятия алгоритм.
Рекомендации к самостоятельной работе:
. Повторить лекционный материал по теме «Алгоритмы». Разобрать
основные структуры алгоритмов.
Методические рекомендации для подготовки к занятию
1.Литература для подготовки к занятию: [5] c.37-50, [6] c.107-114, [12] c.715
2. Задания для СРС:
изучить лекционный материал, ответить на
контрольные вопросы, выполнить тест для самоконтроля.
Содержание работы:
1. Составить алгоритм в виде блок-схемы расчета значения функции
Z = |3 ех+3 – 2 ln ху| + 1,8х2 + 1 при любых значениях х и у.
2. Составить алгоритм в виде блок-схемы расчета значения функции
Z = tg х3 – |2 sin х2у + 7.8 cos х |+ 10 при любых значениях х и у.
3. Составить алгоритм в виде блок-схемы: вводится вещественное число а.
Не пользуясь никакими арифметическими операциями, кроме умножения,
получить a4 за две операции.
4. Составить алгоритм в виде блок-схемы: вводится вещественное число а.
Не пользуясь никакими арифметическими операциями, кроме умножения,
получить a6 за три операции.
5. Составить алгоритм в виде блок-схемы: вводится вещественное число а.
Не пользуясь никакими арифметическими операциями, кроме умножения,
получить a7 за четыре операции.
6. Составить алгоритм в виде блок-схемы: найти произведение цифр
введенного 4-значного числа.
7. Составить алгоритм в виде блок-схемы: найти сумму цифр введенного 4значного числа.
8. Составить алгоритм в виде блок-схемы: определить сумму квадратов
цифр введенного 3-значного числа.
9. Составить алгоритм в виде блок-схемы: введенное 4-значное число
изменить так, чтобы 1 и 3 цифры поменялись местами.
10.Составить алгоритм в виде блок-схемы: введенное 4-значное число
изменить так, чтобы 3 и 4 цифры поменялись местами.
Форма представления отчета:
Студент должен продемонстрировать умение составлять алгоритмы
линейной структуры и представить в тетради выполненные задания.
Лабораторная работа № 2. Алгоритмы. Алгоритмы разветвляющейся
структуры.
Цель работы: Изучить разветвляющиеся алгоритмы
Рекомендации к самостоятельной работе:
. Повторить лекционный материал по теме «Алгоритмы». Разобрать
основные структуры алгоритмов.
Понятие о структурном подходе к разработке алгоритмов.
Методические рекомендации для подготовки к занятию
1.Литература для подготовки к занятию: [5] c.37-50, [6] c.107-114, [12] c.715
2. Задания для СРС:
изучить лекционный материал, ответить на
контрольные вопросы, выполнить тест для самоконтроля.
Содержание работы:
1. Составить алгоритм в виде блок-схемы: введено трехзначное число.
Найти сумму четных цифр.
2. Составить алгоритм в виде блок-схемы: введено четырехзначное
число. Содержится ли в записи этого числа цифра 7?
3. Составить алгоритм в виде блок-схемы: введено четырехзначное
число. Найти среднее арифметическое нечетных цифр.
4. Составить алгоритм в виде блок-схемы: введено четырехзначное
число. Найти сумму цифр, кратных 3-м.
5. Составить алгоритм в виде блок-схемы: вводятся Х и Y. Если хотя
бы одно из этих чисел положительно, то найти их произведение.
Иначе – найти их сумму.
6. Составить алгоритм в виде блок-схемы: из чисел A, B, C, D
выбрать максимальное.
7. Составить алгоритм в виде блок-схемы: определить, принадлежит
ли введенное Х интервалу (-10, 15)?
8. Составить алгоритм в виде блок-схемы: вводится натуральное Х.
если оно четное, то уменьшить его вдвое, если нечетное – увеличить
на 10.
9. Составить алгоритм в виде блок-схемы: определить, сколько среди
заданных чисел A, B, C, D отрицательных.
10.Составить алгоритм в виде блок-схемы: сколько среди заданных
чисел A, B, C, D нечетных.
Форма представления отчета:
Студент должен продемонстрировать умение составлять алгоритмы
разветвляющейся структуры и представить в тетради выполненные задания.
Лабораторная работа № 3. Алгоритмы циклической структуры
Цель работы: Изучить циклические алгоритмы
Рекомендации к самостоятельной работе:
Повторить лекционный материал по теме «Алгоритмы». Разобрать основные
структуры алгоритмов.
Понятие о структурном подходе и разработке алгоритмов.
Методические рекомендации для подготовки к занятию
1.Литература для подготовки к занятию: [5] c.42-54, [7] c.17-24, [12] c.1729
2. Задания для СРС:
изучить лекционный материал, ответить на
контрольные вопросы, выполнить тест для самоконтроля.
Содержание работы:
1. Составить алгоритм в виде блок-схемы: дано натуральное число n.
Вычислить 21+22+…+2n .
2. Составить алгоритм в виде блок-схемы: дано натуральное число n.
Вычислить n! ( n! 1 2 3 n )
3. Составить алгоритм в виде блок-схемы: дано натуральное число n.
1
1
1
Вычислить 1 2 1 2 1 2 .
1
2
n
4. Составить алгоритм в виде блок-схемы: дано натуральное число n и
действительно число х. Вычислить sin x sin 2 x sin n x .
5. Составить алгоритм в виде блок-схемы: даны натуральные числа а, n.
Вычислить aa na 2na n * n .
6. Составить алгоритм в виде блок-схемы: найти произведение: Р = (1 +
х)·(3+2х)·(5+3х)·... . (n множителей)
7. Составить алгоритм в виде блок-схемы: задана арифметическая
прогрессия. 7,6; 6,3; … . Сколько членов прогрессии нужно сложить,
чтобы полученная сумма стала <0.
8. Составить алгоритм в виде блок-схемы: задана арифметическая
прогрессия 2; 2,8; … . Сколько членов прогрессии нужно сложить, чтобы
полученная сумма стала >20.
9. Составить алгоритм в виде блок-схемы: задана арифметическая
прогрессия. 7,1; 5,3; … . Сколько членов прогрессии нужно сложить,
чтобы полученная сумма стала <0.
10.Составить алгоритм в виде блок-схемы: Подсчитать сумму двухзначных
чисел, сумма цифр которых не превышает 7.
11.Составить алгоритм в виде блок-схемы: Подсчитать количество
двузначных чисел, кратных 3.
Форма представления отчета:
Студент должен продемонстрировать умение составлять алгоритмы
циклической структуры и представить в тетради выполненные задания.
Лабораторная работа № 4. Структура программы на языке Паскаль.
Цель работы: Изучить структуру программы на языке Паскаль
Рекомендации к самостоятельной работе:
Повторить лекционный материал по теме «Структура программы на языке
Pascal».
Методические рекомендации для подготовки к занятию
1.Литература для подготовки к занятию: [1] c.5-8, [9] c.17-20
2. Задания для СРС: изучить лекционный материал, ответить на
контрольные вопросы, выполнить тест для самоконтроля
Программа на языке Turbo Pascal имеет следующие разделы:
[ЗАГОЛОВОК ПРОГРАММЫ]
[РАЗДЕЛ ОБЪЯВЛЕНИЙ]
[Раздел объявления используемых модулей]
(Uses <имена используемых модулей>)
[Раздел объявления меток]
(Label <имена меток>)
[Раздел объявления констант]
(Const <имя константы>=<значение константы>)
[Раздел объявления типов]
(Туре <имя типа>=<описание типа>)
[Раздел описания переменных]
(\/аr<имя переменной>:<тип>)
[Раздел описания процедур и функций]
(Procedure <заголовок процедуры>)
(Function <заголовок функции>)
[ТЕЛО ПРОГРАММЫ]
(Begin
<Выражения>
End.)
В тексте программы могут присутствовать комментарии. Это невыполняемая
часть программы, она не компилируется в машинные коды и составляются
программистом для пояснения работы программы, её элементов, операторов
и т.д.. Комментарии оформляется как произвольный текст, ограниченный с
двух сторон фигурными скобками }или звёздочками -*...*.
Операторы языка Pascal
Оператором называется элементарная структурная единица программы. Он
предназначен как для записи алгоритмических действий по преобразованию
данных, так и для задания порядка выполнения действий (операций)
программы. Операторы автоматически выполняются в порядке их
следования в программе и отделяются друг от друга символом "точка с
запятой".
Операторы делятся на:
• простые (не содержат в себе других операторов);
• составные (включают в себя один или несколько дополнительных
операторов).
Оператор присваивания
С помощью данного оператора определяется или переопределяется значение
переменной языка Pascal присваивается значение переменной или
вычисляется выражение. Формат (синтаксис) оператора:
<имя>:=<выражение>:
Выражение должно быть совместимо по присваиванию с типом переменной.
Функции ввода данных
Функции ввода предназначены для ввода исходных данных в программу и
имеют вид:
READ(X,Y,Z,...);
READLN(X,Y,Z,...);
где:X,Y,Z,... - имена переменных.
Данные функции обеспечивают ввод данных с клавиатуры и присваивают
переменным их значения, вводимые с клавиатуры.
Функция READLN (X,Y,Z,...) отличается от READ(X,Y,Z,...) тем, что после
ввода последней переменной курсор переводится в начало новой строки.
Допускается использование функции ввода без параметров: READLN; ,
который используется для останова программы.
Функции вывода данных
Для вывода данных на экран используются функции:
WRITE (X,Y,Z,...);
WRITELN (X,Y,Z,...);
WRITELN ;
где: X,Y,Z,... - имена переменных, значения которых подлежат выводу
Функция WRITE(X,Y,Z,...) выполняет вывод на экран значений переменных
X,Y,Z,... в одну строку.
Функция WRITELN (X,Y,Z,...) кроме вывода на экран значений X,Y,Z,...,
осуществляет перевод курсора в начало новой строки после вывода
последнего значения.
Функция WRITELN осуществляет пропуск строки, в которой находится
курсор, к началу новой строки (выводит пустую строку).
Функции вывода допускают использование указания о ширине поля,
отводимого под значение в явном виде:
WRITE (Y:m:n,X:k:l,...);
WRITELN (Y:m:n:,X:k:l,...);
где m и k- количество позиций, отведенных под запись значения переменных
Y и X соответственно;
n и I - количество позиций, отведенных под запись дробной части чисел Y и
X.
Пример составления линейной программы
Пример Найти сумму двух вещественных чисел.
Программа:
program Lab_rab_6;
var
X, Y, Z: Real;
begin
WriteLn(‘Введите два целых числа X и Y:');
WriteLn;
ReadLn(X,Y);
WriteLn
Z := X + Y;
Writeln('Сумма чисел X и Y’,Z);
end.
Содержание работы:
1. Составить программу для вычисления площади трапеции по основаниям
а, b и высоте h.
2. По длине ребра куба найти площадь грани, площадь полной поверхности
и объем куба.
3. Найти периметр и площадь прямоугольного треугольника по его катетам.
4. Определить объем усеченного конуса высотой Н и радиусами R1 и R2.
5. Определить площадь полной поверхности усеченного конуса с радиусами
R и r и длине образующей L.
6. Определить площадь параллелограмма по двум сторонам и углу между
ними.
7. Определить длину отрезка по координатам его концов.
8. Определить середину отрезка, если заданы координаты его концов.
9. Определить площадь треугольника по сторонам а, b, c.
10. Определить площадь треугольника по двум сторонам и углу между
ними.
11. Найти площадь кольца с радиусами R1 и R2.
12. Определить объем пирамиды, высота которой h, а в основании лежит
равносторонний треугольник со стороной a.
13. Определить площадь полной поверхности и объем цилиндра с радиусом
R и высотой H.
Форма представления отчета:
Студент должен продемонстрировать умение составлять программы
линейной структуры, уметь работать со средой.
Лабораторная работа № 5. Линейные программы.
Цель работы: Отработка практических навыков составления линейных
программ.
Рекомендации к самостоятельной работе:
Содержание работы:
1. Составить программу расчета значения функции
Z = |3 ех+3 – 2 ln ху| + 1,8х2 + 1 при любых значениях х и у.
2. Вводится вещественное число а. Не пользуясь никакими арифметическими
операциями, кроме умножения, получить a4 за две операции.
3. Введено 3-значное число. Найти произведение его цифр.
Форма представления отчета:
Предоставить в электронном и письменном виде программы,
реализующие задания и результаты выполнения программ.
Проанализировать выполнение программы.
Лабораторная работа № 6. Операторы условного и безусловного
перехода.
Цель работы: Отработка практических навыков составления программ с
ветвлением.
Рекомендации к самостоятельной работе:
Методические рекомендации для подготовки к занятию
1.Литература для подготовки к занятию: [1] c.9-12, [9] c.21-25, [10] c.14-15
2. Задания для СРС:
изучить лекционный материал, ответить на
контрольные вопросы, выполнить тест для самоконтроля.
Содержание работы:
1.Часть плоскости ограничена отрезками , соединяющими точки (1,0), (0,1),
(-1,0), (0,1). Принадлежит ли этой области точка с координатами X,Y?
2.Определить, сколько четных цифр во введенном 4-х значном числе.
3.Ввести номер месяца и вывести название соответствующего месяца.
Форма представления отчета:
Предоставить в электронном и письменном виде программы,
реализующие задания и результаты выполнения программ.
Проанализировать выполнение программы.
Лабораторная работа № 7. Цикл FOR
Цель работы: Отработка практических навыков составления программ с
оператором FOR.
Рекомендации к самостоятельной работе:
Методические рекомендации для подготовки к занятию
1.Литература для подготовки к занятию: [1] c.15-18, [9] c.25-28, [10] c.1826
2. Задания для СРС:
изучить лекционный материал, ответить на
контрольные вопросы, выполнить тест для самоконтроля.
Содержание работы:
1. Найти сумму натуральных чисел от 10 до 150.
2. Арифметическая прогрессия задана формулой an=3n+5. Вывести первые 10
членов этой прогрессии и найти их сумму.
4. Найти произведение:
Р = (1 + х)·(3+2х)·(5+3х)·... (n множителей)
Форма представления отчета:
Предоставить в электронном и письменном виде программы,
реализующие задания и результаты выполнения программ.
Проанализировать выполнение программы.
Лабораторная работа № 8. Циклы DO…UNTIL и WHILE.
Цель работы: Отработка практических навыков составления программ с
операторами DO…UNTIL и WHILE.
Рекомендации к самостоятельной работе:
Методические рекомендации для подготовки к занятию
1.Литература для подготовки к занятию: [1] c.19-22, [9] c.31-35, [10] c.3240
2. Задания для СРС:
изучить лекционный материал, ответить на
контрольные вопросы, выполнить тест для самоконтроля.
Содержание работы:
1. Начав тренировки, спортсмен пробежал Х км. Каждый следующий день
он увеличивал дневную норму на 10% от нормы предыдущего дня.
Сколько дней должен тренироваться спортсмен, чтобы суммарный путь
превысил S км?
2. Задана арифметическая прогрессия: -302; -287;...
Сколько членов прогрессии нужно сложить, чтобы сумма стала
положительна?
3. Найти количество цифр, кратных трем, во введенном натуральном числе.
4. Вывести таблицу значений функции y=sin 3x + 1 для х от 1 до 2 с шагом
0.1.
Форма представления отчета:
Предоставить в электронном и письменном виде программы, реализующие
задания и результаты выполнения программ. Проанализировать выполнение
программы.
Лабораторная работа № 8. Массивы. Способы формирования линейных
массивов.
Цель работы: Отработка практических навыков составления алгоритмов по
работе с линейными массивами.
Рекомендации к самостоятельной работе:
Методические рекомендации для подготовки к занятию
1.Литература для подготовки к занятию: [2] c.5-8, [9] c.103-105, [10] c.97101
2. Задания для СРС:
изучить лекционный материал, ответить на
контрольные вопросы, выполнить тест для самоконтроля.
Содержание работы:
1. В массиве хранятся значения роста двенадцати человек. С помощью
датчика случайных чисел заполнить массив целыми значениями,
лежащими в диапазоне от 163 до 190 включительно. Найти значение
максимального элемента массива и его порядковый номер.
2. Заполнить массив А[1..8] числами, вводимыми с клавиатуры. Найти
среднее арифметическое положительных элементов.
3. В массиве хранится информация о количестве осадков, выпавших за
каждый день ноября. Определить, в какие числа каждого месяца осадков
не было .
Форма представления отчета:
Предоставить в электронном и письменном виде программы,
реализующие задания и результаты выполнения программ.
Проанализировать выполнение программы.
6.3.Темы (содержание) самостоятельной работы студентов
На самостоятельную работу студентов в течение семестра отводится 145
часов.
Тема 1. Введение. Основные понятия. Программирование. (25 часов).
Тема 2. Технологии обработки информации. (25 часов).
Тема 3. Среды программирования. (25 часов).
Тема 4. Технологии программирования. (25 часов).
Тема 5. Специальные способы представления данных. (45 часов).
8.
Учебно-методическое
и
информационное
обеспечение
дисциплины
а) основная литература:______________________________
б) дополнительная литература: ________________________
в) программное обеспечение и Интернет-ресурсы: _______
9. Материально-техническое обеспечение дисциплины
Среда программирования DELPHI 7
Среда программирования TURBO PSCAL 7.0.
Компьютерный класс на 12 компьютеров.
