TA / ЗаочнРабПрогрТеорияАлгоритм2009

Харківський національний університет радіоелектроніки

"ЗАТВЕРДЖУЮ"

Директор Центру

Заочної форми навчання

________(проф. Кунік Є.Г. )

(підпис, прізвище, ініціали)

"____" ____________2009 р.

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

З дисципліни “Теорія алгоритмів”

Для напряму підготовки 0804 – “Комп’ютерні науки”

Кафедра ІУС

1 НОРМАТИВНІ ДАНІ З ДИСЦИПЛІНИ

	Семестр   7				Характеристика дисципліни
Кількість годин	126				Цикл: природничо-наукової підготовки Форма навчання: заочна Курс: 4 Семестр: 7 Дисципліна вивчається з 2007 р.
Кількість залікових кредитів (ECTS)	3,5
Аудиторних занять	6	лк	пз	лб
		2		4
Самостійна робота	120
Курсова робота
Форма контролю	залік

Робоча програма розроблена на підставі освітньо-професійної програми підготовки фахівців освітньо-кваліфікаційного рівня «бакалавр» за напрямом „Комп’ютерні науки”, затвердженої наказом МОН України від “___”__________200___ р. № ___.

Робочу програму розробив проф.. каф. ІУС Шамша Б.В.

“ ” 2009 р.

Затверджено на засіданні кафедри ІУС

Протокол № від “ ” 2009 р.

Зав. профілюючою кафедрою ___________ проф. Левикін В.М.

(підпис)

Затверджено Вченою радою факультету КН

Протокол № від “ ” _______ 2009 р.

2 МЕТА І ЗАВДАННЯ ДИСЦИПЛІНИ

1. Мета навчальної дисципліни

Метою куpсу є вивчення студентами основних концепцій та пpинципів “Теоріі алгоритмів” в інформаційно-управляючих системах, а також принципів інженерно-психологічного, системно-схемотехничного проектування методології обробки інформації з використанням нової інформаційної технології, науково-обгрунтованих методів та алгоритмів.

2.2 Завдання дисципліни

Після вивчення дисципліни студенти мають:

ЗНАТИ: сучасні принципи організації інформаційної технології побудовы алгоритмичного забезпечення інформаційно-управляючих систем, методи алгоритмизації інформації.

ВМІТИ: вирішувати питання, які пов’язані з побудовою алгоритмичного забезпечення, вибірати методи та алгоритми обробки інформації, оцінювати ефективність алгоритмів та альтернативних варіантів.

3 ПЕРЕЛІК ЗАБЕЗПЕЧУЮЧИХ ДИСЦИПЛІН

Забезпечуюча дисципліна				Використовується у семестрі та сем.модулі
Семестр	Сем. модуль	Назва	Розділ
		Теорія ймовірностей та математична статистика	Усі розділи	1
		Математика	Усі розділи	1

4 СТРУКТУРА ЗАЛІКОВИХ КРЕДИТІВ

4.1 Розподіл обсягу часу за видами занять

Назва розділу або теми	Розподіл часу за видами занять, год
	лк	лб	пз	СРС
1. ПРОСТЕЙШИЕ АЛГОРИТМЫ Организация разветвлений в алгоритмах				12
2. Структуры данных				12
3. МОДЕЛИ ВЫЧИСЛЕНИЙ Ассоциативные исчисления Определения, операции, свойства				12
4Конечные автоматы.		4		12
5. . Модели вычислений Машина Тьюринга, её свойства и особенности				12
6. ЭФФЕКТИВНОСТЬ АЛГОРИТМОВ. Сложность алгоритма	1			12
7. Методы повышения эффективности алгоритмов	1			12
8. .Алгоритмы с возвратом				12
9. . Р А З Р А Б О Т К А А Л Г О Р И Т М А ОБЩИЕ ПОЛОЖЕНИЯ . . . ПРИМЕР ПОЛНОГО ПОСТРОЕНИЯ АЛГОРИТМА				12
10. Використання пакетів прикладних програм (ППП) Statgraphics, Stadia, Excel та інші для обробки інформації в ІУС.				12
Підсумок	2	4		120

4.2. Лабораторні роботи

Теми занять	обсяг, год.	літер. джер.
Конечные автоматы.. Модели вычислений Машина Тьюринга, её свойства и особенности	4	1
	4

5 НАВЧАЛЬНО–МЕТОДИЧНЕ ЗАБЕЗПЕЧЕННЯ ДИСЦИПЛІНИ

5.1 Основна література

1. Ахо, Ульман, Хопкрафт. Построение и анализ эффективных алгоритмов. Раздел 1.

2. Рейнгальд и др. Комбинаторные алгоритмы. Раздел 1.

3. Катленд. Вычислимость. Введение в теорию рекурсивных функций.

4. Мальцев. Теория рекурсивных функций и эффективные вычислимости.

5. Успенский. Лекции по теории вычислимых функций.

6. Роджерс. Теория рекурсивных функций.

7. Малин. Вычислимое и невычислимое.

8. Кнут. Искусство программирования ЭВМ. Том 3 (Сортировка и поиск).

9. Вирт. Алгоритмы + структуры данных = программа.

10. Поволоцкий Ф. Б. Методические указания к практическим занятиям по дисциплине "Теория алгоритмов и формальных языков"

11. А. Шень. Программирование: теоремы и задачи. М., МЦНМО, 1995.

12. О. П. Кузнецов, Г. М. Андельсон-Вельский. Дискретная математика для инженера. Энергоатомиздат, 1988.

13. Ахо, Ульман. Теория синтаксического анализа, перевода и компиляции. 2 тома. М. Мир. 1978.

копія), 1998 р.

5.4 Програмне забезпечення ЕОМ з дисципліни

Використовуються пакети прикладних програм Statistica for Windows 95/98, Excell, Statgraphics.

7