Тема 7. Блок-схеми вкладених циклічних процесів

І. СТРУКТУРА ПРОГРАМИ НАВЧАЛЬНОЇ ДИСЦИПЛІНИ

«Обчислювальна техніка та програмування»

 

ОПИС ПРЕДМЕТА НАВЧАЛЬНОЇ ДИСЦИПЛІНИ

Предметом навчальної дисципліни є вивчення теоретичних основ структури персонального комп’ютера, оволодіння інструментами побудови структурних блок-схем алгоритмів та розробки програм на основи мови програмування Visual Basic. Вивчення способів побудови структурних блок-схем алгоритмів у відповідності зі стандартами.

 

Курс: підготовка (бакалаврів, спеціалістів або магістрів)	Шифр та найменування галузі знань, код та назва спеціальність, освітньо-кваліфікаційний рівень	Характеристика навчальної дисципліни
1	2	3
Кількість кредитів, відповідних ЕСТS: 6   Модулів: 4   Змістовних модулів: 4   Загальна кількість годин: 180 годин   Тижневих годин: 3 години.	Шифр та галузь знань 0701 «Транспорт і транспортна інфраструктура» Код та напрям підготовки: 6.070101 «Вагони та вагонне господарство»   Освітньо-кваліфікаційній рівень - бакалавр	Вибір вузу. Рік підготовки: 1 Семестр: 2   Лекції (теоретична підготовка): 30 години. Лабораторні: 50 годин.   Самостійна робота: – опрацювання теоретичного матеріалу за темами 1-15.   Індивідуальна робота –   90 годин.   Вигляд контролю: залік, іспит

 

ІІ. ВСТУП

Метою вивчення навчальної дисципліни є:

 

Надати студентам знання, уміння та навички для викладення технічних ідей за допомогою методів програмування. Оволодіти методами комп ’ ютерної техніки і програмного забезпечення, набути знання і уміння працювати на сучасних персональних комп ’ ютерах, набути знання і уміння по розробці алгоритмів та програм на мові програмування Visual Basic.

Завданнями навчальної дисципліни є формування наступних умінь:

- мати достатньо повне уявлення про структуру мікропроцесора та комп’ютера;

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

- використовувати отримані знання з комп'ютерної техніки та програмування при виконання курсових і дипломних проектів;

- створювати структурні блок-схеми алгоритмів і програм обчислювального процесу згідно із затвердженими державними стандартами;

- уміння виконувати розробку програм на мові програмування Visual Basic.

Зв’язки між дисциплінами:

- вивчення курсу «Обчислювальна техніка та програмування» базується на матеріалах, що були засвоєні студентами в процесі вивчення таких курсів, як: математика, інформатика та алгоритмічні мови.

 

 

В результаті вивчення курсу студенти повинні знати:

- основні принципи роботи на персональному комп ’ ютері при побудові програм на алгоритмічній мові програмування Visual Basic.

Вміти:

- працювати на сучасних комп ’ ютерах;

- розробляти структурні блок-схеми алгоритмів конкретних задач;

- розробляти програми на алгоритмічній мові програмування Visual Basic для розв ’ язування конкретних задач;

- налагоджувати програми у відповідності зі структурними блок схемами алгоритмів.

Повинні оволодіти навичками:

- використання персонального комп ’ ютера засобами введення і виведення інформації при створенні зображень структурних блок-схем алгоритмів; знанням команд системи програмування на мові Visual Basic та методами розробки програм на мові Visual Basic при розв’язані конкретних задач.

ІІІ. ЗМІСТ НАВЧАЛЬНОЇ ДИСЦИПЛІНИ

ЗМІСТОВИЙ МОДУЛЬ 1.

Тема 1. Введення в дисципліну «ОТ і програмування».

(2 лекційні години)

У введені спочатку розглядається закон «Про національну програму інформатизації». Визначення інформатики, теорії інформації. Дано поняття обчислювальної техніки, для чого використовується імітаційне моделювання, що визначає системний аналіз, економічна інформація. Розглядається що належить до найважливіших властивостей економічної інформації, з чого складається структура інформації, дається визначення: реквізиту, ознаки, основі, показнику. Також розглядається, що собою являє набір даних, інформаційний потік. Надається класифікація економічної інформації, що характеризує ієрархічну, фасетну і дескриптору системи. Дається визначення баз даних, що забезпечує система управління базами даних, що таке база знань, чому призначені системи інтелектуальної підтримки рішень. Дається визначення цивілізації з точки зору виконання законів та поняття інформаційного суспільства.

 

Література [1-4]

Тема 2. Принципи і особливості побудови комп’ютера.

.

(2 лекційні години)

Основні поняття принципів і побудови процесорів та комп’ютерів обчислювальної техніки. Розглядаються основні апаратні засоби сучасних персональних комп’ютерів, їх функціональні блоки. Структурна схема персональних комп’ютерів та призначення їх пристроїв.

Література[1–4]

ЗМІСТОВИЙ МОДУЛЬ 2.

 

Тема 3. Формалізація та алгоритмізація обчислювальних процесів.

(2 лекційні години)

Принцип програмного управління. Методологія розв’язання задач на ПК. Визначення етапів складання типового підходу людини до розв’язання задач на ПК. Життєвий цикл програмного забезпечення. Геометричні фігури структурних блок-схем. Основні види, що використовуються для складання структур блок-схем алгоритмів. Системний підхід до розв’язання задач на ПК. Приклади структурної блок-схеми введення даних одновимірного та двовимірного масивів інформації. Принцип ієрархічного програмного управління. Новий напрям розробки – реконфігуріруєми пристрої комп’ютера.

Література [1-4]

Тема 4. Основи теорії алгоритмів.

(2 лекційні години)

Основні поняття про алфавітні оператори та алгоритми, абстрактний алфавіт, алфавітне відображення алгоритмічної системи. Приведені типи алфавітних операторів. Поняття еквівалентності між собою алгоритмів. Характеристики та призначення елементарних операторів та розпізнавачів. Дано поняття граф-схем для відображення алгоритмів. Нормальні алгоритми та алгоритми узагальненими нормальними алгоритмами. Приведений принцип нормалізації. Самовдосконаленні ієрархічні системи алгоритмів, що змінюють структуру алгоритму у процесі роботи. Автоматизації процесів творчості.

Література [1-4; Д 9]

Тема 5. Програмне забезпечення персонального комп’ютера

(2 лекційні години)

Основа роботи сучасного ПК. Організація обчислювального процесу в ПК. Класифікація програмного забезпечення. Визначення комп’ютерної програми, програмного засобу, програмного забезпечення. Розподіл програмного забезпечення на основні класи. Операційні системи і сервісні програми. Інструментальні мови і системи програмування.  Транслятори, інтерпретатори та компілятори. Прикладні системи. Пакети прикладних програм. Розробка додатків. Загальні відомості. Умови необхідні для створення комерційного додатку професійного рівня. Масштаб додатка. Офісні додатки. Електронні таблиці. Ділова графіка. Особливості розробки технічного завдання.

Література [1-4; Д-5–9]

Тема 6. Технологія побудови блок-схем алгоритмів.

(2 лекційні години)

Технологію побудови блок-схем алгоритмів. Блок-схеми лінійних процесів. Блоки-схем, що використовуються при побудові лінійної структури блок-схеми алгоритму. Визначення розгалуженого алго-ритму. Розгалужені обчислювальні процеси. Визначення циклічного алгоритму. Структури блок-схем циклічного алгоритму в загальному вигляді. Типи циклічних алгоритмів: з відомим та невідомим повторюванням. Ітераційні циклічні процеси.

Література[1-4; Д-5–9]

Тема 7. Блок-схеми вкладених циклічних процесів.

(2 лекційні години)

Визначення вкладених циклів: зовнішніх та внутрішніх. Обчислення вкладених циклічних процесів. Характеристики масивів. Типи масивів. Поняття одновимірних масивів. Алгоритми одновимірних масивів. Поняття двовимірних масивів. Алгоритми двовимірних масивів. Поняття багатовимірних масивів. Задачі для створення циклічних блок-схем алгоритмів.

Література [1-4; Д-5–9]

ЗМІСТОВИЙ МОДУЛЬ 3.