Титульный лист программы по дисциплине (Syllabus) Форма

Титульный лист программы по дисциплине

(Syllabus)

Форма

Ф СО ПГУ 7.18.3/37

Министерство образования и науки Республики Казахстан

Павлодарский государственный университет

им. С. Торайгырова

Кафедра информатики и информационных систем

ПРОГРАММА ОБУЧЕНИЯ ПО ДИСЦИПЛИНЕ

(Syllabus)

Алгоритмизация и языки программирования

для студентов специальности

5В070300 — информационные системы

Павлодар

Лист утверждения программы

обучения по дисциплине

(Syllabus)

Форма

Ф СО ПГУ 7.18.3/38

УТВЕРЖДАЮ

Декан ФФМиИТ

____________ Нурбекова Ж.К.

«___»_______________200_ г.

Составитель: к.п.н., доц. .Муканова Ж.Г.

Кафедра информатики и информационных систем

Программа обучения по дисциплине (Syllabus)

Алгоритмизация и языки программирования

Для студентов очной формы обучения специальности 5В070300 –информационные системы

Программа разработана на основании рабочей учебной программы, утвержденной «__»__________200_ г.

Рекомендована на заседании кафедры от «___»____________200_г.

Протокол №_____.

Заведующий кафедрой __________ Асаинова А.Ж.

Одобрена методическим советом факультета ФМиИТ «_____»______________200_г. Протокол №____

Председатель УМС________________________ Муканова Ж.Г.

1 Сведения о преподавателях и контактная информация

Муканова Жазира Гафуровна

к.п.н., доцент ПГУ им. С. Торайгырова

Кафедра информатики и информационных систем находится в ГУК по адресу: ул. Ломова 64, аудитория А1-102, А1-103, контактный телефон 67 36 51

2 Данные о дисциплине

Дисциплина «Алгоритмизация и языки программирования» изучает технологию решения задач на ЭВМ: формирование модели, составление алгоритма, напивиние программы и отладку и тестирование программ.

3 Трудоемкость дисциплины

Семестр

Количество кредитов

Количество контактных часов по видам аудиторных занятий

Количество часов самостоятельной работы студента

Формы контроля

всеголекциипрактическиелабораторныестудийныеиндивидуальныевсегоСРСП14603022,57,512030РК1,2, ЭВсего4603022,57,512030РК1,2, Э

4 Целью дисциплины:

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

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

5 Требования к знаниям, умениям и навыкам

В результате изучения данной дисциплины студенты должны:

Иметь представление: о задачах курса, об основных принципах разработки и анализ алгоритмов, о существующих технологиях программирования и основных тенденциях их развития;

Знать: базовые системы программирования, особенности процесса разработки программ на одном из языков программирования высокого уровня, запись элементарных конструкций и управляющих структур;

Уметь: разрабатывать алгоритмы и программы в любой прикладной области, построить модель предметной области, применить современные технологии проектирования, разработки и сопровождения программ, анализировать работу созданных программ (тестирование и отладка компонентов), работать с технической литературой, справочниками, стандартами.

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

Быть компетентными: в вопросах развития современных систем информационного обеспечения.

6 Пререквизиты:

математика,

физика,

информатика

7 Постреквизиты:

компьютерные технологии,

основы информационно-измерительных технологий,

приборы и методы исследований.

9 Краткое описание дисциплины. Дисциплина «Алгоритмизация и языки программирования» предполагает изучение способов представления алгоритмов и программ, методов разработки алгоритмов, особенности технологического процесса разработки программ, документирования программ.

10 Компоненты курса

4.1. Тематический план дисциплины

п/п

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

Количество контактных часов по видаи занятий

Лекц.

Практ.

Лаб

СРС

1

2

3

4

5

6

Введение

2

10

Программные средства персонального компьютера

3

10

Основы алгоритмизации задач

4

2

20

Программирование на базовом процедурно-ориентированном алгоритмическом языке

4

4

2

20

Классификация операторов алгоритмического языка.

4

6

15

Программирование алгоритмических структур.

5

5,5

2

15

Особенности программирования задач, включающих действия со структурами данных.

4

5

15

Библиотеки стандартных программ

4

2

1,5

15

ИТОГО:

30

22,5

7,5

120

4.2. Содержание тем дисциплины

Тема 1 Введение

Цели и задачи дисциплины «Алгоритмизация и языки программирования». Роль вычислительной техники в информационных системах. Примеры использования информационных систем в различных отраслях производства. Компьютеризация учебного процесса.

Тема 2 Программные средства персонального компьютера (ПК)

Методы автоматизации программирования. Алгоритмические языки. Назначение алгоритмического языка и требования, предъявляемые к нему. Понятие о процедурно-ориентированных языках и объектно-ориентированном программировании. Понятие о программном обеспечении ПК. Диалоговые средства связи пользователей с ПК. Интегрированные системы программирования.

Тема 3 Основы алгоритмизации задач.

Определение алгоритма. Способы описания алгоритмов. Правила оформления схем алгоритмов. Разновидности структур алгоритмов. Описание линейных и разветвляющихся структур алгоритмов. Циклические структуры. Организация алгоритмов циклической структуры. Циклические структуры с заданным числом повторений и итерационные циклы. Алгоритмическое описание вложенных циклических структур. Классификация постановок технических задач. Примеры построения алгоритма решения задачи.

Тема 4 Программирование на базовом процедурно-оринтированном алгоритмическом языке

Основные характеристики изучаемого алгоритмического языка. Алфавит языка. Правила записи основных объектов языка. Типы данных. Константы. Переменные. Метки. Выражения. Арифметические и логические выражения. Структуры данных. Массивы. Множества. Записи.

Тема 5 Классификация операторов алгоритмического языка.

Оператор присваивания. Оператор управления. Организация ввода-вывода данных. Структура программы. Переход от схемы алгоритма к схеме программы.

Тема 6 Программирование алгоритмических структур.

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

Тема 7 Особенности программирования задач, включающих действия со структурами данных.

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

Представление информации на внешних устройствах ПК. Работа с файлами. Различные типы файлов.

Тема 8 Библиотека стандартных программ.

Библиотека стандартных подпрограмм. Библиотека GRAPH. Общая характеристика, правила организации библиотечных подпрограмм. Обращение к библиотекам подпрограмм. Использование библиотеки подпрограмм для решения задач. Организация программ посредством структурирования. Примеры программ с различной структурной организацией. Указатели и динамическая память. Выделение и освобождение динамической памяти. Использование указателей.

4.3 Перечень и содержание практических занятий

ПР1 Тема: Программирование на базовом процедурно-ориентированном алгоритмическом языке

Перевод арифметического выражения на язык ТР. Основные алгоритмические структуры. Структура программы, систкаксис и семантика. Построение линейных программ.

ПР2-3 Тема: Классификация операторов алгоритмического языка

Оператор условного перехода. Оператор цикла, одномерные массивы Двумерные массивы. Процедуры и функции.

ПР4Тема: Программирование алгоритмических структур.

Программирование линейных структур алгоритмов. Программирование разветвляющихся структур. Программирование циклических структур алгоритмов (на примерах задач численного анализа, обработки числовых массивов, задач упорядочения компонет массивов и др.). Программирование ввода- вывода массивов.

ПР5-6 Тема: Особенности программирования задач, включающих действия со структурами данных.

Строковые данные. Программирование задач обработки символьных данных. Обрабока символьных и строковых данных Записи.

ПР7 Тема: Библиотеки стандартных прграмм

Работа с различными видами файлов. Реализация графики на языке Паскаль.

4.5 Содержание лабораторных занятий

ЛР1-2 Тема: Основы алгоритмизации задач

Основы алгоритмизации. Алгоритмизация линейных, разветвляющихся структур.

ЛР4-6 Тема: Программирование на базовом процедурно-ориентированном алгоритмическом языке

Алгоритмы и программы на базовом процедурно-ориентированном алгоритмическом языке.

ЛР7-8 Тема: Программирование алгоритмических структур

Разработка программ с использованием алгоритмических структур.

ЛР19-10 Тема : Библиотеки стандартных программ

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

Содержание самостоятельной работы студента с преподавателем

СРСП1

Тема: «Введение»

Этапы разработки программ. Блок схемы. Трассировка программ

СРСП2

Тема: «Программные средства персонального компьютера»

Среда Турбо Паскаль

СРСП3

Тема: «Основы алгоритмизации задач»

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

СРСП4

Тема: «Программирование на базовом процедурно-ориентированном алгоритмическом языке»

Программирование основных конструкций языка Паскал

СРСП5

Тема: «Классификация операторов алгоритмического языка»

Операторы алгоритмического языка

СРСП6

Тема: «Программирование алгоритмических структур.»

СРСП7

Тема: «Особенности программирования задач, включающих действия со структурами данных.»

СРСП8

Тема: «Библиотеки стандартных программ»

4.7 Перечень видов самостоятельной работы студента

СРС1 – Выполнение домашнего задания по этапам разработки программ

([4] гл. 1, стр. 5-20)

СРС2 — Выполнение домашнего задания по этапам разработки программ работе в среде Турбо Паскаль ([4] гл.2, стр. 21-29)

СРС3 – Выполнение домашнего задания по линейному программированию ([4] гл.2, стр. 30-39)

СРС 4 — Выполнение домашнего задания по разветвляющимся структурам алгоритма ([4] гл.3, стр. 40-51)

СРС 5 — Выполнение домашнего задания по циклическим структурам алгоритма ([4] гл.3, стр. 52-58)

СРС 6 — Выполнение домашнего задания по массивам ([4] гл.4, стр. 61-89)



Страницы: 1 | 2 | Весь текст