Рабочая программа по дисциплине "Программирование на языке высокого уровня" по специальности 220100 "Вычислительные машины, комплексы



Скачать 97.89 Kb.
Дата09.07.2014
Размер97.89 Kb.
ТипРабочая программа
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра “Вычислительная техника”

Утверждаю

ДЕКАН ФИСТ

____________В.В.Шишкин

“__”_____________2001г.

РАБОЧАЯ ПРОГРАММА

по дисциплине “Программирование на языке высокого уровня”


по специальности 220100 “Вычислительные машины, комплексы,

системы и сети”
Факультет ФИСТ

Кафедра Вычислительная техника

Курс 1,2

Семестр 1,2,3

Лекции……………………....…. 68 часа

Лабораторные работы………… 52 часа

Практические занятия………… 34 часа

Зачет……………………………. 2 семестр

Экзамен………………………… 1,3 семестр

Курсовая работа……………….. 3 семестр

Ульяновск, 2001

Рабочая программа составлена на основании Государственного образовательного стандарта высшего профессионального образования для направления подготовки дипломированного специалиста 654600 – Информатика и вычислительная техника по специальности 220100 “Вычислительные машины, комплексы, системы и сети”


Индекс ______________ Рабочую программу составил

ст.преподаватель кафедры

“Вычислительная техника”

______________ Власенко О.Ф.

Рабочая программа обсуждена на заседании кафедры

“Вычислительная техника” “___” _________________2001г.

Зав . кафедрой _____________ П.И.Соснин

Одобрено советом ( методической комиссией ) ФИСТ

Университета “___” ________________ 2001г.


Председатель_______________________

1. Цель и задачи дисциплины “Программирование на языке высокого уровня”.
Целью дисциплины является освоение студентами методики постановки, подготовки и решения инженерно-технических задач на современных вычислительных машинах.
В результате изучения дисциплины студенты должны:

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

2) Владеть современной технологией разработки алгоритмов и программ, языками программирования высокого уровня, технологией отладки и решения задач на компьютере.
Дисциплина связана с предшествующим ей дисциплинам:

Школьными дисциплинами “Основы информатики и вычислительной техники” и “Математика”.

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

2. Содержание дисциплины "Программирование на языке высокого уровня"
2.1. Лекции
1 семестр (34 часа)
Введение.

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


Основы организации ЭВМ. Структурная схема ЭВМ. Основные функциональные устройства ЭВМ. Принцип программного управления. Программное обеспечение ЭВМ: системное и прикладное программное обеспечение.
Основы технологии проектирования программного изделия (ПИ)

Этапы проектирования ПИ. Требования к ПИ. Критерии качества ПИ. Уровни проектирования: ПИ - нисходящее и восходящее проектирование. Модульное программирование. Требования к модулю в соответствии с принципами структурного программирования. Инструментальные средства разработки программного обеспечения: история развития, современное состояние.
Алгоритмизация задач

Способы описания алгоритма. Метод граф-схем. Базовые конструкции языка и структуры описания алгоритма. Принцип пошаговой детализации при проектировании алгоритмов.

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

Понятие типов и структур данных. Отображение структур данных в памяти ЭВМ. Связь алгоритма со структурами данных.

Программирование на языке программирования PASCAL (в версии Turbo Pascal 7.0 )

Назначение и характеристика языка.

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

Структура программы.

Описание констант, типов и переменных.

Операции - классификация. Приоритет операций. Арифметические операции. Операции отношения. Булевские операции. Выражения.

Операторы. Классификация. Оператор присвоения. Составной оператор. Условные операторы. Оператор выбора. Операторы цикла.

Типы в Turbo Pascal'e. Стандартные и пользовательские типы - классификация. Порядковые типы, вещественные типы - особенности их использования.

Подпрограммы в Turbo Pascal'e. Процедуры и функции. Глобальные и локальные переменные. Обращение к подпрограммам. Стандартные подпрограммы. Процедурный тип. Рекурсия.

Массивы.. Обработка одномерных массивов. Обработка двумерных массивов.

Обработка текстовых данных. Строки. String-строки и ASCIIZ-строки – особенности использования. Текстовые файлы.

Множества. Понятие множества, описание, обработка.

Файлы - классификация. Определение файлов, описание, ввод-вывод, обработка.
2 семестр (17 час)
Модули. Определение и использование модулей.

Записи - описание, обращение, обработка. Массивы записей, файлы записей.

Указатели. Работа с динамической памятью.
Введение в структуры данных: понятие о списках и деревьях.

Списки - последовательное и связанное представление. Специальные типы линейных списков - стек, очередь, дек. Связанные списки – односвязанные, двусвязанные.

Бинарные деревья – организация, основные операции.
Введение в объектно-ориентированное программирование.

Объекты. Поля и методы объектов. Создание и разрушение объектов - конструкторы и деструкторы.

3 семестр (17 час)
Использование объектов для реализации абстрактных типов данных. Линейный список как абстрактный тип данных.

Программирование на языке программирования СИ (в версии Borland C++ 3.0)

Простейшая программа на Си.

Идентификаторы, стандартные типы данных, препроцессор, объявление переменных и констант, операции и выражения.

Операторы Си. Конструкции принятия решений, циклы, операторы break и continue.

Определение пользовательских типов. Перечисляемые типы, структуры, объединения, ссылки, указатели.

Массивы. Иннициализация и обработка массивов.

Функции. Объявление и определение функций, прототипы, параметры функций, локальные переменные, оператор return, рекурсия.

Связь массивов с указателями. Работа с массивами посредством указателей. Строки как массивы символов, работа со строками, обзор функций, объявленных в файле string.h.

Ввод/вывод в Си - файл stdio.h.

Динамическая память и списки.

Многомодульные проекты в С++. Правила разбивки модулей на файлы объявлений (заголовочные файлы *.h / *.hpp), и на файлы определений ( *.cpp ).


2.2. Практические занятия.
1 семестр. Алгоритмизация. Основы программирования на языке Паскаль. (17 час)
1. Управляющая структура "развилка".

2. Управляющая структура "выбор".

3. Управляющая структура "повторение". Цикл с предусловием.

4. Управляющая структура "повторение". Цикл с постусловием.

5. Управляющая структура "повторение". Цикл со счетчиком.

6. Обработка одномерных массивов.

7. Процедуры и функции.

8. Обработка двумерных массивов.
2 семестр. Изучение модулей Турбо Паскаля. Практика программирования на Паскале - списки. (17 час)
1. Изучение интерфейсного модуля Crt

2. Изучение графического модуля Graph

3. Разработка меню

4. Сортировка массивов

5. Обработка списков записей

6. Обработка связанных списков

7. Сортировка связанных списков

8. Элементы программирования компьютерных игр

3. семестр. Изучение технологии разработки приложений в среде программирования Delphi (17 час)


  1. Изучение среды Delphi. Создание простейшего приложения.

  2. Разработка диалогов

  3. Разработка текстового редактора

  4. Разработка графического редактора


2.3 Лабораторные работы
1 семестр (17 час)
Работа 1. Обработка одномерных массивов.

Работа 2. Обработка одномерных массивов с использованием подпрограмм.

Работа 3. Обработка двумерных массивов.

Работа 4. Обработка строк с использованием множеств.

Работа 5. Обработка тестовых файлов.

Работа 6. Обработка тестовых файлов с использованием модулей.

2 семестр (17 часов)
Работа 1. Создание графического изображения при помощи библиотеки Graph

Работа 2. Разработка меню

Работа 3. Сортировка массивов

Работа 4. Обработка массивов записей.

Работа 5. Обработка массивов с использованием динамической памяти

Работа 6. Обработка односвязанного списка

Работа 7. Обработка двусвязанного списка

Работа 8. Обработка двоичного дерева

Работа 9. Использование объектов

Работа 10. Разработка компьютерной игры

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

Варианты заданий включают:

  • статистические структуры данных;

  • динамические структуры данных;

  • алгоритмы сортировки;

  • управляющие структуры языка программирования.


СПИСОК ЛИТЕРАТУРЫ:


  1. Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0. – М.: Бином Универсал, К.: ЮНИОР, 1997. – 496 с.

  2. А.М. Епанешников, В.А. Епанешников. Программирование в среде Turbo Pascal 7.0. – М.: “ДИАЛОГ-МИФИ”, 1998. – 367с.

  3. Фаронов В.В. Turbo Pascal 7.0. Начальный курс. – М.: “Нолидж”, 1999. – 616 с.

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

  5. Вирт Н. Алгоритмы + структуры данных = программы. – М.: Мир, 1985. – 406 с.

  6. Т. Кормен, Ч. Лейзерсон, Р.Ривест. Алгоритмы: построение и анализ. М.: МЦНМО, 2000. – 960 с.

  7. Турбо Паскаль в примерах: Методические указания для студентов (в 2-х частях). Части 1, 2/ Составитель Афанасьева Т.В. – Ульяновск, 1997.

  8. А.И. Семенов. Сборник задач по языку Паскаль. – Абакан, 2001. – 72 с.

  9. Обработка массивов. Методические указания к лабораторным работам / Составители О.Ф.Власенко,И.В.Беляева- Ульяновск, 2001.- 48 с.

  10. Обработка записей. Методические указания к лабораторным работам / Составители О.Ф.Власенко,И.В.Беляева- Ульяновск, 2001.- 44 с.

Похожие:

Рабочая программа по дисциплине \"Программирование на языке высокого уровня\" по специальности 220100 \"Вычислительные машины, комплексы iconПрограмма дисциплины "Информатика " для направления
Программирование на языке высокого уровня” стандарта подготовки бакалавров направления 552800 “Информатика и вт” (250 часов) и инженеров...
Рабочая программа по дисциплине \"Программирование на языке высокого уровня\" по специальности 220100 \"Вычислительные машины, комплексы iconПрограмма курса Технология программирования Объем: Лекции 36 часов. Лабораторные работы 66 часов
Рабочая программа составлена на основании Государственного стандарта по специальности 220100-«Вычислительные машины, комплексы, системы...
Рабочая программа по дисциплине \"Программирование на языке высокого уровня\" по специальности 220100 \"Вычислительные машины, комплексы iconЛитература по курсам "Программирование на языке высокого уровня" и «Программирование и основы алгоритмизации»
Перевезенцева Е. С., Перевезенцев А. А. Технология решения задач с использованием компьютера: Учебное пособие по курсу "Программирование...
Рабочая программа по дисциплине \"Программирование на языке высокого уровня\" по специальности 220100 \"Вычислительные машины, комплексы iconТеория вероятностей и математическая статистика Алексей Михайлович Протасов
Лекции1 для студентов специальности 220100 –Вычислительные машины, комплексы, системы и сети
Рабочая программа по дисциплине \"Программирование на языке высокого уровня\" по специальности 220100 \"Вычислительные машины, комплексы iconУчебный план по специальности 220100 «Вычислительные машины, комплексы, системы и сети (эвм)»
Сперанский Д. В., доктор технических наук, профессор кафедры «Высшая и прикладная математика»
Рабочая программа по дисциплине \"Программирование на языке высокого уровня\" по специальности 220100 \"Вычислительные машины, комплексы iconУчебный план по специальности 220100 «Вычислительные машины, комплексы, системы и сети (эвм)»
Сперанский Д. В., доктор технических наук, профессор кафедры «Высшая и прикладная математика»
Рабочая программа по дисциплине \"Программирование на языке высокого уровня\" по специальности 220100 \"Вычислительные машины, комплексы iconС. В. Тюрин элементы теории автоматов (Часть 1) учебное пособие
Учебное пособие предназначено для студентов технических вузов, обучающихся по специальности 220100 "Вычислительные машины, комплексы,...
Рабочая программа по дисциплине \"Программирование на языке высокого уровня\" по специальности 220100 \"Вычислительные машины, комплексы iconОтчет по лабораторной работе №15 по дисциплине "Программирование на языке высокого уровня"

Рабочая программа по дисциплине \"Программирование на языке высокого уровня\" по специальности 220100 \"Вычислительные машины, комплексы iconРабочая программа дисциплины программирование на языке высокого уровня
Государственным образовательным стандартом высшего профессионального образования направления 552800 «Информатика и вычислительная...
Рабочая программа по дисциплине \"Программирование на языке высокого уровня\" по специальности 220100 \"Вычислительные машины, комплексы iconПрограммы подготовки бакалавра по направлению 230100 Вычислительные машины, комплексы, системы и сети
«Информатика и вычислительная техника», профиль «Вычислительные машины, комплексы, системы и сети»
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org