
- •Алгоритмізація і програмування процедур обробки інформації Навчально-методичний посібник для самостійного вивчення дисципліни Рекомендовано Міністерством освіти України
- •Алгоритмізація і програмування процедур обробки інформації Навчально-методичний посібник для самостійного вивчення дисципліни
- •Тема 1. Введення в теорію алгоритмів 6
- •Тема 2. Форми та засоби представлення алгоритмів 14
- •Тема 3. Алгоритмічні системи 23
- •Тема 4. Класифікація задач і процесів обробки інформації 44
- •Тема 5. Типи алгоритмічних процесів та принципи їх побудови 49
- •Тема 6. Алгоритми обробки соціально- економічної інформації 88
- •Тема 7. Визначення та короткий огляд мов програмування 123
- •Тема 8. Технологія програмування 133
- •Типова програма
- •Дисципліни «Алгоритмізація і програмування
- •Процедур обробки інформації»
- •Частина і
- •Тема 4. Класифікація задач і процесів обробки інформації
- •Тема 5. Типи алгоритмічних процесів та принципи їх побудови
- •Тема 6. Алгоритми обробки соціально-економічної інформації
- •Тема 7. Визначення та короткий огляд мов програмування
- •Тема 8. Технологія програмування
- •Навчально-методичне забезпечення
- •1.1. Методичні вказівки до вивчення теми
- •1.1.1. Визначення та властивості алгоритму
- •1.1.2. Алфавітні оператори
- •1.1.3. Характеристики алгоритму
- •1.2. Практичне заняття
- •1.3. Термінологічний словник
- •1.4. Завдання для перевірки знань
- •Тема 2. Форми та засоби представлення алгоритмів
- •2.1.1. Словесна форма
- •2.1.2. Словесно-формульна форма
- •2.1.3. Граф-схеми
- •2.1.4. Блок-схеми
- •2.1.5. Операторні схеми
- •2.1.6. Ніро-схеми
- •2.1.7. Таблиці рішень
- •2.2. Термінологічний словник
- •2.3. Практичні заняття
- •2.4. Задачі
- •3.1. Методичні вказівки до самостійного вивчення теми
- •3.1.1. Визначення алгоритмічної системи
- •3.1.2. Рекурсивні функції
- •3.1.3. Нормальні алгоритми Маркова
- •3.1.4. Машини Поста
- •3.1.5. Машини Тьюринга
- •3.1.6. Абстрактні автомати
- •3.1.7. Формальні граматики
- •3.1.8. Алгоритмічні основи еом
- •3.2. Термінологічний словник
- •3.3. Навчальні завдання
- •3.4. Завдання для перевірки знань
- •Тема 4. Класифікація задач і процесів обробки інформації
- •4.1. Методичні вказівки до самостійного вивчення теми
- •Науково-технічні задачі
- •Задачі обробки спискових структур
- •Задачі обробки символьної інформації
- •Інформаційно-пошукові задачі
- •Задачі моделювання та ділові ігри
- •Економічні задачі
- •4.2. Питання для перевірки знань
- •Тема 5. Типи алгоритмічних процесів та принципи їх побудови
- •5.1. Методичні вказівки до вивчення теми
- •5.1.1. Лінійні алгоритми (5.1)
- •5.1.2. Розгалужені алгоритми (5.2)
- •5.1.3. Прості циклічні процеси з параметром (5.5)
- •5.1.4. Ітераційні циклічні процеси ( 5.6 )
- •5.1.5. Складні циклічні процеси (5.7)
- •5.2. Термінологічний словник
- •5.3. Плани практичних занять
- •Запитання для перевірки знань
- •Запитання для перевірки знань
- •Приклади задач
- •Запитання для перевірки знань
- •Приклади задач
- •Запитання для перевірки знань
- •Приклади задач
- •Запитання для перевірки знань
- •5.4. Навчальні завдання Завдання до 1-го заняття
- •Завдання до 2-го заняття
- •Завдання до 3-го заняття
- •Завдання до 4-го заняття
- •Завдання до 5-го заняття
- •5.5. Завдання для перевірки знань
- •Тема 6. Алгоритми обробки соціально-економічної інформації
- •6.1. Методичні вказівки до вивчення теми
- •6.1.1. Створення та контроль наборів даних (6.1)
- •6.1.2. Коригування наборів даних (6.2)
- •6.1.3. Сортування наборів даних (6.3)
- •6.1.4. Розрахунки підсумків на основі окремого запису (6.4)
- •Список працюючих жінок
- •6.1.5. Розрахунки підсумків на основі всіх записів (6.5)
- •Про середню заробітну плату
- •6.1.6. Розрахунки проміжних підсумків на основі частини записів (6.6)
- •6.1.7. Обробка запитів з використанням довідників (6.7)
- •Список підприємств
- •6.1.8. Розрахунки підсумків на основі багатьох запитів з використанням декількох вхідних файлів (6.8)
- •6.2. Плани практичних занять Заняття 1.
- •Заняття 2
- •Запитання для перевірки знань
- •Наявна кількість матеріалу____________
- •Запитання для перевірки знань:
- •Поділ працівників за статтю
- •Поділ працівників за неперервним стажем роботи
- •Поділ заробітної плати за розрядами робіт
- •Списки робітників, молодших за 20 років
- •Запитання для перевірки знань:
- •Список підприємств, що замовили
- •Перелік матеріалів
- •Справка про попит / пропозицію на
- •Сума затрат на матеріали
- •Результат обліку матеріалів на складах
- •Перелік матеріалів на складах
- •6.3. Термінологічний словник
- •6.4. Навчальні завдання
- •Тема 7. Визначення та короткий огляд мов програмування
- •7.1. Методичні вказівки до самостійного вивчення теми
- •7.1.1. Визначення мови програмування
- •7.1.2. Вимоги до мов програмування
- •7.1.5. Програмні інтерфейси та інструментальні засоби розробки програмних продуктів
- •7.2. Термінологічний словник
- •7.3. Запитання для самоконтролю засвоєння теми
- •Тема 8. Технологія програмування
- •8.1. Методичні вказівки до самостійного вивчення теми
- •8.1.1. Способи розробки програм
- •8.1.2. Основні технологічні етапи розробки програм
- •8.1.4. Розробка проекту програми
- •8.1.5. Написання програми
- •8.1.6. Налагодження програми
- •8.1.8. Супроводження програми
- •8.2. Запитання для самоконтролю засвоєння теми
Перелік матеріалів
№ п/п |
Найменування матеріалу |
Кількість заявок |
Кількість матеріалу |
3. Використовуючи файли ZAYAV (задача 1), PREYS (задача 2), TOVAR (задача 4), побудувати алгоритм обробки запиту про можливість задовольнити попит на матеріал (задано найменування матеріалу). Вихідний документ подати у такій формі:
Справка про попит / пропозицію на
___________________________________
найменування матеріалу
Номенклатурний номер матеріалу |
Кількість матеріалу |
|
попит |
пропозиція |
|
|
|
|
«Всі заявки на вказаний матеріал можуть (не можуть) бути задоволені».
4. Використовуючи файли ZAYAV (задача 1), PREYS (задача 2), SPRAVPRE (задача 3), побудувати алгоритм обробки запиту на підрахунки витрат підприємства на матеріали (задано назву підприємства). Вихідний документ подати у такій формі:
Сума затрат на матеріали
_____________________________
назва підприємства
№ п/п |
Найменування матеріалу |
Ціна |
Кількість |
Сума |
1 2 . .
|
Разом: |
|
|
_________ |
5. Використовуючи файли PREYS (задача 2) та TOVAR (задача 4), побудувати алгоритм обробки запиту про облік матеріалів на складах. Вихідний документ подати у такій формі:
Результат обліку матеріалів на складах
№ п/п |
Номер складу |
Матеріалів на суму |
1 2 . . . . |
Разом:
|
___________
|
6. Використовуючи файли TOVAR (задача 4), PREYS (задача 2), побудувати алгоритм обробки запиту про наявність матеріалів на складах. Вихідний документ подати у такій формі:
Перелік матеріалів на складах
№ п/п |
Номенклатурний номер матеріалу |
Кількість матеріалу |
6.3. Термінологічний словник
Запис — ієрархічна сукупність елементів інформації різних типів, які характеризують один об’єкт.
Файл — сукупність записів однакової структури.
6.4. Навчальні завдання
1. На основі запиту подати відомості про загальний і неперервний стаж працівників із заданими табельними номерами (файл KADR) та вивести їх у такій формі:
Код підприємства |
Код цеху |
Табельний номер |
Загальний стаж роботи, років |
Неперервний стаж роботи, років |
2. На основі запиту обчислити кількість робітників за кожним із шести розрядів (файл KADR). Здобуті відомості вивести у такій формі:
-
Код підприємства
Розряд робіт
Кількість робітників
3. На основі запиту обчислити загальну кількість робітників, які мають сім’ю, та їх питому вагу в загальній чисельності робітни-ків цеху (файл KADR). Здобуті відомості вивести у такій формі:
Код підприємства |
Код цеху |
Загальна кількість робітників |
Кількість робітників, які мають сім’ю |
Питома вага робітників, які мають сім’ю |
4. На основі запиту обчислити кількість працівників, які мають загальний стаж роботи до 5 років, від 5 до 10 років, від 10 до 20 років та вищий (файл KADR). Здобуті показники вивести у такій формі:
Код підприємства |
Код цеху |
Кількість працівників зі стажем |
|||
до 5 років |
від 5 до 10 років |
від 10 до 20 років |
понад 20 років |
5. На основі запиту обчислити кількість працівників за розміром заробітної плати: до 120 крб., від 120 до 500 крб. та вище у розрізі груп загального стажу роботи: до 5 років, від 5 до 10 років та понад 10 років (файл KADR). Розраховані показники вивести у такій формі:
Код підприємства |
Код цеху |
Загальний стаж роботи, років |
Кількість працівників за розміром заробітної плати |
||
до 120 крб. |
від 120 до 300 крб. |
понад 300 крб. |
|||
|
|
До 5 Від 5 до 10 років Понад 10 |
|
|
|
6. На оcнові запиту обчислити кількість працівників, які мають загальний стаж роботи до 5 років, від 5 до 10 років, від 10 до 20 років та вищий (файл KADR). Знайдені показники вивести у такій формі:
Код підприємства |
Код цеху |
Стаж роботи, років |
Кількість працівників |
|
|
До 5 Від 5 до 10 Від 10 до 20 Понад 20 |
|
7. На основі запиту обчислити кількість робітників, які мають загальний стаж роботи понад 20 років, неперервний стаж роботи на підприємстві більший за 10 років, а також кількість робітників, які мають 6-й розряд (файл KADR). Здобуті відомості вивести у такій формі:
Код підприємства |
Код цеху |
Кількість робітників, які мають загальний стаж понад 20 років |
Кількість робітників, які мають неперервний стаж понад 10 років |
Кількість робітників, які мають 6-й розряд |
8. На основі запиту обчислити кількість працівників за кожним розрядом робіт в розрізі груп неперервного стажу: до 1 року, від 1 до 3 років та вищий (файл KADR). Розраховані показники вивести у такій формі:
Код підприємства |
Код цеху |
Неперервний стаж роботи, років |
Кількість працівників за розрядами |
|||||
1 |
2 |
3 |
4 |
5 |
6 |
|||
|
|
До 1 Від 1 до 3 Понад 3 |
|
|
|
|
|
|