1. Программа дисциплины Целью изучения дисциплины «Программирование» является введение в программирование, изучение основных методов - polpoz.ru o_O
Главная
Поиск по ключевым словам:
Похожие работы
Название работы Кол-во страниц Размер
Лекции 14 коллоквиумы 4 практические занятия 18 самостоятельная работа 72 1 39.86kb.
Программа дисциплины сд. 02." Информационные технологии проектирования... 1 230.36kb.
Сравнительный анализ инструментальных средств для параллельного программирования 1 78.35kb.
Рабочая программа дисциплины общая патология гидробионтов Профессиональный... 1 128.6kb.
Лекции 17 практические занятия не предусмотрены лабораторные занятия... 1 46.96kb.
Целью данной дисциплины является дать студентам представление о системах... 1 34.24kb.
Рабочая учебная программа дисциплины 3 318.14kb.
Рабочая программа учебной дисциплинЫ «Интеллектуальные информационные... 1 141.15kb.
«Последовательный перевод» Цели и задачи дисциплины Целью 1 19.54kb.
Общая трудоемкость изучения дисциплины составляет 3 зачетных единицы... 2 847.3kb.
Темы, рассмотренные в курсе «Программирование» для гр 1 23.95kb.
Конусная дробилка 1 32kb.
1. На доске выписаны n последовательных натуральных чисел 1 46.11kb.

1. Программа дисциплины Целью изучения дисциплины «Программирование» является введение - страница №1/7



Министерство образования и науки Российской Федерации

ФГБО ВПО «Иркутский государственный технический университет»



Программирование



Методические указания
по выполнению лабораторных работ
(для студентов заочной формы обучения,
обучающихся по направлению «Информатика и ВТ»)

Иркутск 2012



Оглавление

1. Программа дисциплины 3

2. Методика выполнения лабораторных работ и задания к ним 7

2.1. Лабораторная работа 1. Разветвляющийся вычислительный процесс 7

2.1.1. Пример выполнения лабораторной работы 7

2.1.2. Варианты заданий к лабораторной работе 9

2.1.3. Контрольные вопросы и задания 13

2.2. Лабораторная работа 2. Циклический вычислительный процесс 13

2.2.1. Теоретические сведения, необходимые для выполнения работы 13

2.2.2 Варианты заданий к лабораторной работе 18

2.2.3. Контрольные вопросы и задания 19

2.3. Лабораторная работа 3. Работа с массивами и матрицами 19

2.3.1. Теоретические сведения, необходимые для выполнения работы 20

2.3.2. Варианты заданий к лабораторной работе 33

2.3.3. Контрольные вопросы и задания 35

2.4. Лабораторная работа 4. Обработка текстовой информации 36

2.4.1. Теоретические сведения, необходимые для выполнения работы 36

2.4.2. Задания к лабораторной работе 41

2.4.3. Контрольные вопросы и задания 43

2.5. Лабораторная работа 5. Использование процедур и функций 43

2.5.1. Теоретические сведения, необходимые для выполнения работы 43

2.5.2. Задания к лабораторной работе 56

2.5.3. Контрольные вопросы и задания 61

Библиографический список 62

Приложение 1 63




1. Программа дисциплины



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

Задачи:

  • изучить понятие алгоритма;

  • понять принципы построения искусственных языков и языков программирования в частности;

  • изучить синтаксис одного из языков программирования (Паскаль);

  • приобрести опыт составления алгоритмов и их записи на языке программирования;

  • изучить некоторые классические алгоритмы.


Требования к уровню освоения содержания дисциплины
В результате изучения дисциплины студент должен

ЗНАТЬ:

  • Понятие алгоритма, основные черты алгоритмов, отличия алгоритмов от не алгоритмов.

  • Понятия формального языка и грамматики.

  • Понятия переменной и типа данных.

  • Основные стили записи алгоритмов: автоматный (неструктурный), структурный, функциональный.

  • Операторы структурного программирования.

  • Определение и способы использования понятия инварианта цикла для составления циклических программ.

  • Понятие подпрограммы и виды подпрограмм в языке Паскаль.

  • Сложные типы данных, виды их использования.

  • Основные структуры данных: списки, деревья, массивы, хэш-таблицы.

  • Основные алгоритмы работы со сложными структурами данных.

  • Алгоритмы поиска и обработки информации.

УМЕТЬ:

  • Записывать алгоритмы на языке программирования.

  • Проверять корректность программ аналитически и путем тестирования.

  • Владеть средствами разработки и отладки программ.

  • Выбирать структуру данных для решения требуемой задачи.

  • Реализовать и использовать алгоритмы поиска и сортировки.

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


Содержание лекций Таблица 1

№№

Содержание лекций

Кол-во
часов


Литература

31

История возникновения языков программирования. Понятие алгоритма, ЭВМ, машинного и ассемблерного уровня представления программ и данных, языков программирования высокого уровня, транслятора. Основные этапы решения задач на ЭВМ; критерии качества программы; жизненный цикл программы; постановка задачи и спецификация программы. Алгоритм. Проектирование алгоритмов. Основные характеристики алгоритма. Проектирование тестов. Пример решения задачи, образец оформления отчета.

2

1, 6, 13

32

Основы программирования на языке Паскаль. Алфавит языка. Программа на языке высокого уровня; стандартные типы данных. Понятия переменной и типа данных. Оператор присваивания. Выражения, операции. Правила построения выражений. Синтаксис объявления переменных и записи выражений на языке Паскаль.

1

3, 6

3

Последовательное исполнение инструкций. Способы представления алгоритмов. Блок-схемы. Линейный, разветвляющийся, циклический вычислительные процессы. Работа с массивами. Примеры решения задач.

4

2, 3, 3(доп), 6

4

Литерные переменные, записи, множества, строковые данные. Стандартные процедуры и функции обработки строк.

1

2, 3, 6, 11, 13

5

Пошаговая разработка программ: нисходящий и восходящий подходы, структурное и модульное проектирование программ. Процедуры и функции. Локальные и глобальные переменные. Параметры подпрограмм.

2

2, 6, 14

6

Рекурсивные алгоритмы. Примеры описания и типовые задачи. Анализ рекурсивных алгоритмов.

2

2, 3, 6, 11, 13

7

Файлы. Виды файлов. Стандартные подпрограммы для работы с типизированными, текстовыми и нетипизированными файлами.

2

2, 11

8

Динамическая память. Указатели. Линейные списки. Однонаправленные и двунаправленные списки. Операции со списками.

4

2, 3, 11

9

Delphi – среда визуального проектирования программ. Свойства, методы, события. Основные компоненты. Информационные и диалоговые окна. Модальные и немодальные окна. Проектирование простейших программ в Delphi.

4

4, 8, 13, 14,

Перечень лабораторных работ Таблица 2



Наименование темы

Кол-во часов

Рейтинг (%)

Обеспечение

1

Разветвляющиеся вычислительные процессы

2

10

МУ

2

Циклический вычислительный процесс. Простые циклы

4

20

МУ

3

Работа с массивами

4

25

МУ

4

Обработка текстовой информации

2

15

МУ

5

Использование процедур и функций

4

30

МУ

(МУ) – методические указания
Виды самостоятельной работы Таблица 3



Наименование темы

Кол-во часов

1

Подготовка к лабораторным работам

90

2

Самостоятельное изучение разделов

50

3

Множества

5

4

Динамическая память. Деревья, очередь, стек, дек. Методы поиска.

20

5

Создание Windows-приложения для работы с базой данных в среде

Delphi


25

6

Компьютерное тестирование

2

7

Выполнение контрольной работы

20

8

Выполнение курсовой работы

40

9

Подготовка к зачету

4

10

Подготовка к экзамену

8

Итого часов:

214



Рекомендуемая литература

Основная


  1. Егорова Н.Н. Программирование на языке высокого уровня : метод. пособие. Иркутск : ИрГТУ, 2001. 80 с.

  2. Егорова Н.Н., Дорофеев А.С. Лабораторный практикум по курсу «Программирование на языке высокого уровня» : учеб. пособие. Иркутск : ИрГТУ, 2003. 80 с.

  3. Епанешников А.М., Епанешников В.А. Программирование в среде TURBO PASCAL 7.0. М. : Диалог-МИФИ, 1995. 282 с.

  4. Епанешников А.М., Епанешников В.А. Программирование в среде Delphi : учеб. пособие: в 4 ч. Ч. 3: Проектирование программ. М. : ДИАЛОГ-МИФИ, 1998. 336 с.

  5. Информатика : учеб. пособие / под ред. Кирия В.Г. Иркутск : ИрГТУ, 1999. 346 с.

  6. Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0. М. : Бином Универсал, 1997. 496 с.

  7. Касьянов В.Н., Сабельфельд В.К. Сборник заданий по практикуму на ЭВМ. М. : Наука, 1986. 272 с.

  8. Культин Н.Б. Программирование в Turbo Pascal 7.0 и Delphi. СПб. : BHV, 1997. 240 с.

  9. Программирование на языке высокого уровня : метод. указания по выполнению курсовой работы (для студентов заочной формы обучения специальности ЭВМ). : сост. А.С. Дорофеев. Иркутск : Изд-во ИрГТУ, 2008. 23 с.

  10. Рубенкинг Нейл Турбо Паскаль для Windows. В 2 т. М. : Мир, 1994. 535 с.

  11. Турбо Паскаль 7.0. Киев : Торгово-издательский дом BHV, 1997. 448 с.

  12. Фаронов В.В. Турбо Паскаль : В 3-х кн. М. : СП «Учеб.-инж. центр «МВТУ-Фесто дидактик», СПб. : СППК «Реставратор». Кн.1. Основы Турбо Паскаля, 1992. 285 с.

  13. Фаронов В.В. Delphi 4. Учебный курс. М.: Нолидж, 1998. 464 с.

  14. Федоров А.Г. Создание Windows-приложений в среде Delphi. М. : ТОО фирма «КомпьютерПресс», 1995. 287 с.


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

  1. Алкок Д. Язык Паскаль в иллюстрациях / Пер. с англ. А.Ю. Медникова / под ред. А.Б.Ходулева. М. : Мир, 1991. 192 с.

  2. Алексеев В.Е. и др. Вычислительная техника и программирование: практикум по программированию / под pед. А.В. Петpова. М. : Высш.шк., 1991. 400с.

  3. Вирт Н. Алгоритмы и структуры данных : Пер. с англ. М. : Мир, 1989. 406 с.

  4. Вирт Н. Алгоритмы + структуры данных = программы / Пеp. с англ. Л. Ю. Йоффе / под pед. Д.Б. Подшивалова, Н. Вирта. М. : Мир, 1985. 406 с.

  5. Джордейн Р. Справочник программиста персональных компьютеров IBM PC, XT и AT : Пер. с англ. М.: Финансы и статистика, 1992. 544 с.

  6. Кнут Д. Искусство программирования для ЭВМ : Т.3. Пер. с англ. М. : Мир, 1978.

  7. Нортон П. Программно-аппаратная организация IBM PC. М: Радио и связь, 1991. 327 с.

  8. Очков В.Ф., Пухначев Ю.В. 128 советов начинающему программисту. М. : Энергоатомиздат, 1991. 256 с.

  9. Пильщиков В.Н. Сборник упражнений по языку Паскаль : учеб. пособие для вузов. М. : Наука, 1989. 153с.

  10. Прайс Д. Программирование на языке Паскаль : практ. руководство / Пер. с англ. А.П. Пшохина / под ред. О.Н. Перминова. М. : Мир, 1987. 231 с.
следующая страница >>