НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ
«КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ»
Інститут / факультет

Затверджую
Директор (декан)
факультету електроніки

_________  Жуйков В.Я.
(підпис)
«____»___________р.

НФ-04 «Алгоритмізація та програмування - 1»
(назва та код кредитного модуля)
Робоча Програма
кредитного модуля

підготовки                                 бакалавр                                     
(назва освітньо-кваліфікаційного рівня)
напряму         6.050902 Радіоелектронні апарати              
(шифр і назва)
спеціальності         8.05090201, 7.05090201                           
Радіоелектронні апарати та засоби      
(шифр і назва)
спеціалізації      Радіоелектронні апарати та засоби_____
(назва)
форми навчання  ____________денна________________
(денна/заочна)

Ухвалено методичною комісією
_____________________________
(назва інституту/факультету)
Протокол від _____20__ р. № ___
Голова методичної комісії
_________  ___________________
(підпис)                     (ініціали, прізвище)
«____»___________ 2015 р.

Київ – 2015
Робоча програма кредитного модуля «Алгоритмізація та програмування - 1»     
(назва кредитного модуля)
для студентів за напрямом підготовки 6.050902 «Радіоелектронні апарати»,
спеціальністю 7.05090201, 8.05090201 «Радіоелектронні апарати та засоби»,
освітньо-кваліфікаційного рівня бакалавр, за денною формою навчання
складена відповідно до програми навчальної дисципліни «Алгоритмізація та програмування»                                                                                                                                                             
(назва навчальної дисципліни)

Розробники робочої програми:

Програму затверджено на засіданні кафедри
конструювання електронно-обчислювальної апаратури

Протокол від 17 червня 2015 року № 10

Завідувач кафедри
                                   О.М. Лисенко
(підпис)
«___» _______________ 2015 р.

Ó  НТУУ «КПІ», 2015 рік

1. Опис кредитного модуля

2. Мета та завдання кредитного модуля

2.1. Дана дисципліна відноситься до циклу предметів направлених на отримання студентами знань, умінь та навичок з програмування на мовах високого рівня. Розглядається мова програмування С, на різних платформах – Windows. Усі конструкції мови, незалежно від частоти використання, синтаксичної й семантичної складності описані вичерпно. Розробка програм та бібліотек користувача у курсі спрямована на створення кросплатформенних рішень незалежних від архітектури комп’ютера та операційної системи. Набуті знання можуть в подальшому використовуватись в тому числі для програмування апаратних засобів, що працюють незалежно від комп’ютера.
До забезпечуючих дисциплін відносяться такі предмети, що вивчаються протягом навчання у закладах середньої освіти – математика, інформатика. У свою чергу дана дисципліна забезпечує необхідними знаннями студентів для вивчення таких предметів, як “Алгоритмізація та програмування- 2”, “Алгоритмізація та програмування -3”, “Системне програмування та керування конструюванням БД”,  “Програмне забезпечення розподільних ІОС”.
2.2. Основні завдання кредитного модуля.
Мета викладання дисципліни - отримання знань у програмуванні на мові високого рівня С, розвинення навичок розробки програмних рішень, підготовка студентів як спеціалістів, що володіють методами досліджень та аналізу виробничих процесів з використанням ПЕОМ.

Типові задачі діяльності та проблеми, вирішенню яких повинен навчитися студент полягають у наступному:

• декомпозиція поставленої задачі з метою формування модулів програми та розробки протоколів та інтерфейсів взаємодії між ними;
• опанування основами оптимiзацiї та налагодження програмного забезпечення;
• вивчення правил оформлення документації на програмне забезпечення, в тому числі самого тексту програми;

Завдання вивчення дисципліни полягають у отриманні студентами наступних знань, навичок та вмінь:

• вміти використовувати усі конструкції мови С, незалежно від частоти використання, синтаксичної й семантичної складності;
• розробляти програмне забезпечення сумісне з різними операційними системами, серед яких - Windows, FreeBSD;
• володіти навичками оптимізації програмного продукту;
• володіти навичками створення документації на програмний продукт;

3. Структура кредитного модуля

4. Лекційні заняття

5. Практичні заняття
Мета виконання практичних занять полягає у закріпленні знань, отриманих на практичних заняттях і в результаті самостійної роботи студентів.

5. Лабораторні заняття (комп’ютерний практикум)
Особливість лабораторного практикуму полягає в використанні декількох архітектур комп’ютерів x86, модулів Arduino на базі мікрокотнроллеру ATmega32. При цьому використовуються різні компілятори мови програмування С – gсс, Borland C, компілятор С з пакету програм Microsoft Visual Studio версій 2003-2015.

6. Самостійна робота

Питания для самостийного опрацювання студентами

• Пример применения рекурсии: числа Фибоначчи
• Рекурсия в сравнении с итерацией
• Поиск в массивах
• Операции над указателями
• Передача параметра по ссылке
• Использование модификатора const с указателями
• Программа пузырьковой сортировки
• Библиотека обработки символов
• Функции преобразования строк
• Функции стандартной библиотеки ввода/вывода
• Функции операций над строками из библиотеки обработки строк
• Функции сравнения из библиотеки обработки строк
• Функции поиска из библиотеки обработки строк
• Функции памяти библиотеки обработки строк
• Другие функции из библиотеки обработки строк

Література

• Керниган Б., Ритчи Д. Язык программирования Си ‑ Спб.: Невский диалект, 2004. - 352 с.
• Болски М.И. Язык программирования Си. Справочник - М: Радио и связь, 1988. –   96 с.: ил.
• Дейтл Х., Дейтл П. Как программировать на С. – М: Бином, 2005. – 912 с.
• Джехани Н. Программирование на языке Си ‑ М: Радио и связь, 1988. –   272 с.
• Тондо С., Гемпел Р. Язык Си М. 1997. –  157 с.
• Уэит М., Прата С., Мартин Д. Язык Си М: Мир,1988. – 267 с.
• Шилдт Г. Полный справочник по С, 4-е издание. – М.: Издательский дом «Вильямс», 2007. – 704 с.: ил.

7. Контрольні роботи
Навчальним планом передбачена 1 модульно-контрольна робота. Мета проведення контрольної роботи полягає в отриманні оперативної інформації про якість засвоєння студентами окремих розділів навчальної програми та посилення об’єктивного фактору в оцінюванні знань під час заліку.

Теми модульно-контрольних робіт:

• Системи числення.
• Константи, типи, оператори, вирази.
• Вивідні типи (масиви, покажчики, структури, об'єднання), особливості використання, взаємозв’язок.
• Оператори, приведення типів, умовні вирази, пріорітет операцій.
• Динамічне виділення пам’яті.
• Функції.
• Робота з файлами
• Робота з потоками.
• Стандартна бібліотека функцій.
• Функції зі змінною кількістю аргументів.
• Аргументи командної строки.

8. Індивідуальні завдання
Метою індивідуальних завдань у вигляді домашньої контрольної роботи є поглиблена підготовка у вивченні окремих розділів і тем навчальної програми при виконанні розрахунково-графічної роботи, передбаченою навчальним планом. ДКР виконується у вигляді працюючої програми. Тематика індивідуальних завдань має наступні напрями:

• Робота з файловими потоками та збереження даних у бінарному вигляді.
• Функції зі змінною кількістю аргументів. Аргументи командної строки
• Робота з текстовою базою даних.
• Робота з бінарними потоками.
• Програмна реалізація моделі складної системи.
• Аналіз текстових виразів (на прикладі XML, HTML, xHTML).
• Програмна реалізація моделі складної системи.

9. Рейтингова система оцінювання результатів навчання
РСО описано у Додатку 1.
10. Методичні рекомендації
Даний курс орієнтований на не підготовленого слухача і є першим для студента при вивченні мов програмування в інституті, тому дуже важливо закласти основи розуміння внутрішньої архітектури комп'ютера, принципів організації пам'яті, найбільш часто використовуваних систем числення, а також процесів створення програмного забезпечення (ПЗ) з вихідних кодів і його наступної роботи.
Курс зосереджує основну увагу на принципах якісного конструювання програмного забезпечення й наголошує на ясності програм, написаних з використанням методології структурного програмування.
У ході викладу слід уникати складної термінології й специфікацій синтаксису в загальному вигляді на користь навчання на прикладах. Кожний аспект мови С представлений у контексті закінченої працюючої програми, що дає можливість студенту співвіднести теоретичний матеріал з результатом, який виходить у ході її виконання. Приклади, що приводяться в якості ілюстративного матеріалу відповідають стандарту ANSI C (ANSI/ICO  9899:1990, "American National Standard for Informational Systems - Programming Language - C"), що дає можливість скомпілювати їх на різних платформах, серед яких - Windows, Freebsd.
Кожний розділ курсу починається з формулювання навчальних задач. Завдяки цьому студент одержує уявлення про те, до чого йому треба підготуватися. По завершенню кожної лекції приводяться спеціальні розділи присвячені найбільш типовим помилкам, правила гарного стилю програмування, а також набір контрольних питань для самоперевірки.
Написання ясних і зрозумілих програм — найважливіша із цілей початкового курсу по програмуванню. Тому, щоб підкреслити можливі шляхи поліпшення програм, у курс включені рекомендації, по підвищенню ефективності.
11. Рекомендована література
В цьому розділі наводиться перелік літератури, яка пропонується студентам для вивчення основної частини предмету, а також поглибленого вивчення окремих його розділів.
11.1. Базова

• Керниган Б., Ритчи Д. Язык программирования Си ‑ Спб.: Невский диалект, 2004. - 352 с.
• Болски М.И. Язык программирования Си. Справочник - М: Радио и связь, 1988. –   96 с.: ил.
• Дейтл Х., Дейтл П. Как программировать на С. – М: Бином, 2005. – 912 с.
• Джехани Н. Программирование на языке Си ‑ М: Радио и связь, 1988. –   272 с.
• Тондо С., Гемпел Р. Язык Си М. 1997. –  157 с.
• Уэит М., Прата С., Мартин Д. Язык Си М: Мир,1988. – 267 с.
• Шилдт Г. Полный справочник по С, 4-е издание. – М.: Издательский дом «Вильямс», 2007. – 704 с.: ил.

                                                   
11.2. Допоміжна

• Майерс Г. Надежность программного обеспечения. /Пер. с англ. под ред. В. Ш. Кауфмана. - М.: Мир, 1980. - 360 с.
• ANSI, American National Standard for Information Systems-Programming Language C (ANSI Document ANSI/ISO 9899: 1990), New York. NY: American National Standards Institute. 1990. 
• Леоненков А.В. Самоучитель UML 2. – М.: BHV, 2007.
• Кузнецов А.В., Новикова Г.И., Холод Н.И. Сборник задач по математическому программмированию. – Мн.: Выш.шк., 1985.

Робоча навчальна програма складена на основі навчальної програми дисципліни „ Алгоритмізація та програмування" затвердженої на кафедрі КЕОА.

Розробник програми