Программа курса (syllabus) (стр. 1 )

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ

КАЗАХСТАН

Казахский национальный технический университет имени

Институт информационных и телекоммуникационных технологий

Кафедра информационных технологий

		«Утверждаю» Директор института ___________ «____»____________2013 г.

программа курса (syllabus)

По дисциплине Алгоритмизация и основы программирования

Специальность 5B070400 –Вычислительная техника и программное обеспечение

Форма обучения дневная

Всего 4 кредита

Курс 1

Семестр 2,

Лекций 30 часов,

Лабораторные занятия 30 часов,

Рубежный контроль (количество) 2,

СРС 60 часов,

СРСП 60 часов

Всего аудиторных часов 75,

Всего внеаудиторных часов 105,

Трудоемкость 180 часов

Экзамен 2 семестр

Алматы 2013

Программа курса составлена на основании типовой программы для высшего профессионального образования (бакалавриат) по специальности 5B070400 – Вычислительная техника и программное обеспечение

Рассмотрена на заседании кафедры информационных технологий

« » 2013 г. Протокол №

Зав. кафедрой ____________

Одобрена учебно - методическим Советом института ИиТТ

« ___ » ________ 2013 г. Протокол №___

Председатель УМС института_________________

Сведения о преподавателях:

, доцент кафедры информационных технологий, общий стаж 41 год, стаж работы в КазНТУ 34 года.

, доцент кафедры информационных технологий, канд. пед. наук, общий стаж 45 лет, стаж работы в КазНТУ: 12 лет

Офис: кафедра информационных технологий

Адрес: , ГМК 319

Тел.: [phone]

Факс:

Е-mail:______________________________________

1 Цель изучения дисциплины

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

1.1 Задачи изучения дисциплины

Студенты должны уметь:

- программировать линейные, разветвляющиеся, циклические структуры алгоритмов;

- программировать задачи по обработке одномерных и двумерных массивов, строковых данных;

- программировать задачи с использованием методов поиска и сортировки массивов;

- программировать задачи с использованием процедур, функции, стандартных модулей;

- программировать задачи обработки структур данных;

- программировать задачи обработки структур данных, расположенных на внешних носителях;

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

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

- основы алгоритмизации задач, методов автоматизации программирования;

- типы данных и классификацию операторов языка Турбо-Паскаль;

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

- методы структурного программирования;

- модульное программирование;

- методы отладки и испытания программ.

1.3 Пререквизиты

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

1.4 Постреквизиты

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

2 Система оценки уровня знаний студентов

Таблица 1

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

№ вариантов	Вид итогового контроля	Виды контроля	%
1	Экзамен	Итоговый контроль	100
Рубежный контроль	100
Текущий контроль	100

Таблица 2

Календарный график сдачи всех видов контроля по дисциплине

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

	Недели	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
	Недельное количество контроля	1	1	1	1	1	1	2	1	1	1	1	1	1	1	1
	Виды контроля	Л1	Л1	Л2	Л2	Л3	Л3	PК1 СР1	Л4	Л5	Л5	Л6	Л6	PK2	СР2	Л7
Виды контроля: Л - лабораторная работа; РК - рубежный контроль; СР-самостоятельная работа

Таблица 3

Оценка знаний студентов

Оценка	Буквенный Эквивалент	Рейтинговый балл (в процентах %)	В баллах
Отлично	А	95-100	4
А-	90-94	3,67
Хорошо	В+	85-89	3,33
В	80-84	3,0
В-	75-79	2,67
Удовлетворительно	С+	70-74	2,33
С	65-69	20,
С-	60-64	1,67
D+	55-59	1,33
D	50-54	1,0
Неудовлетворительно	F	0-49	0

3 Содержание дисциплины

3.1 Тематический план курса

Таблица 4

№	Наименование темы	Количество академических часов
Лекция	Лабораторные	СРСП	СРС
I	II	III	IV	V	VI
1	Основные сведения о языке Паскаль. Операторы присваивания. Условные операторы.	2	4	4	4
2	Операторы повторений.	2	4	4	4
3	Типы данных. Структура типов даных. Множества. Описание типа множества. Операции над множествами.	2	-	4	4
4	Массивы. Обработка одномерных и двумерных числовых массивов.	2	4	4	4
5	Методы и алгоритмы поиска и сортировки массивов.	2	1	4	4
6	Строки. Процедуры и функции действий над строками.	2	3	4	4
7	Процедуры без параметров. Процедуры с параметрами. Процедуры - функции.	2	3	4	4
8	Процедуры - функции. Рекурсия и опережающее описание. Локализация имен.	2	2	4	4
9	Записи. Примеры использования записей.	2	2	4	4
10	Файлы. Типизированные файлы.	2	2	4	4
11	Текстовые и нетипизированные файлы.	2	2	4	4
12	Использование библиотеки CRAPH.	2	1	4	4
13	Модули. Структура модулей. Модульное программирование. Cтандартные модули.	2	2	4	4
14	Указатели и динамическая память.	2	-	4	4
15	Процедуры и функции для работы с динамической памятью.	2	-	4	4
	Всего часов	30	30	60	60

3.2 Название и содержание лекционных занятий

Лекция 1. Основные сведения о языке Паскаль. Операторы присваивания. Условные операторы.

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

Лекция 2. Операторы повторений.