Завдання. 1. Зміст завдання. Загально прийняте найменування завдання, або, у випадку відсутності такого, коротке визначення

1. Зміст завдання. Загально прийняте найменування завдання, або, у випадку відсутності такого, коротке визначення.

2. Позиція класифікатора завдання. Ця позиція передбачає наявність початкового класифікатора завдань. По кожному завданню потрібно визначити, до якої рубрики класифікатора поточне завдання відноситься. Якщо такої рубрики в класифікатора немає, класифікатор доповнюється.

3. Шифр завдання. Цей пункт відображає ієрархічну природу завдання в цій ієрархії (передісторію виникнення його, див. розділ “Система декомпозиції”). Шифр, з точки зору структури, являє собою так званий композиційний код, в якому в стислій формі, відображені “безпосередні батьки” поточного завдання.

4. Показники ефективності вирішення завдання. Тут викладаються критерії, по яким оцінюють ефективність вирішення завдань. Якщо можливо, дають формальне визначення критерію, інакше словарне.

5. Характеристика. Наводяться обмеження, які необхідно враховувати при вирішенні поточного завдання, по можливості формалізовані.

6. Показники витрат. Наводяться відомості щодо витрат для вирішення задачі.

6.1 Координатор завдання. Шифр підрозділу, до якого безпосередньо відноситься поточне завдання.

6.2 Кількість співробітників. Вказується кількість співробітників даного підрозділу, що приймають участь у реалізації даного завдання.

6.3 Видатки та премії.

6.4 Вартість матеріалів і обладнання.

6.5 Загальні витрати (6.3+6.4)

7. Делегованість. Не делегується, делегується частково, делегується повністю.

5.4.6. Функції

1. Зміст функції. Аналогічно п.1 “Завдання”.

2. Позиція класифікатора функції. Аналогічно п.2 “Завдання”.

3. Шифр функції. Аналогічно п.3 “Завдання”.

4. Інформація. Наводяться шифри інформаційних масивів (вхідні і вихідні), що пов’язані з виконанням поточної функції.

5. Характеристика. Аналогічно п.5 “Завдання”.

6. Витрати. Аналогічно п.6 “Завдання”.

7. Виконавець функції. Наводиться шифр відповідального виконавця функції.

8. Тип функції. Вказується чи відноситься функція до типу а), чи б).

5.4.7. Інформація

1. Шифр функції. Аналогічно п.3 “Функції”.

2. Ознака вхід/вихід. Вказується, до якого потоку належить віднести інформацію - вхідного чи вихідного.

3. Найменування. Шифр документу або короткий опис даних.

4. Форма представлення. Вказується форма представлення даних: документ, текст, стандартна форма, телефон, факс і т.д.

5. Кореспондент. Звідки або куди поступають дані. Шифр функції.

6. Спосіб доставки. Пошта, телеграф, кур’єр і т.д.

7. Ознака структурованості. Вказується чи є інформаційний об’єкт неподільною одиницею чи складається з декількох відносно простіших. Наприклад, звіт департаменту складається з звітів відділів.

8. Регламент. Вказується частота отримання документу, інформації.

9. Об’єм. Вказується середній обсяг інформації за декаду в друкованих листах.

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

Задача наповнення даної системи параметрів фактичними значеннями (відповідно до кожного завдання, функції, інформаційного масиву) може бути вирішена щонайменше двома шляхами: а) запровадження системи інтерактивних анкет і проведення анкетування об’єкту досліджень, і б) впровадження автоматизованої системи комплексного аналізу предметної області.

При наявність відповідної технологічної бази доцільно брати останнє. Цей вибір впроваджено ще й тому, що впровадження комп’ютерної технології в цей процес надає істотні переваги з точки зору:

* цілісностї згаданої системи параметрів;

* її несуперечливості;

* швидкості виконання збору інформації;

* централізації обробки системи параметрів;

* достовірність інформації і т. і.

Останній пункт потребує окремого роз’яснення.

Справа полягає в тому, що система робіт по комплексному обстеженню предметної області будь-якої структури, що динамічно розвивається, по необхідності повинна задовольняти властивостям фронтальності і синхронного паралелізму. Крім того дана робота повинна бути проведена в найкоротший термін, що визначається часовим інтервалом відносної стабільності (статичності) об’єкту дослідження.

Зрозуміло, що данні вимоги можливо задовольнити тільки при умові “достатньої” автоматизації згаданих вище робіт.

Зауважимо, що при створенні систем автоматизації діяльності різного профілю (автоматизованих систем управління, організаційно-технічних систем, інформаційно-аналітичних систем тощо) важливе місце займає методика побудови концепції проекту комплексної інформатизації корпоративного замовника, яка з перших кроків виконання проекту (за умов її додержання) дає певні гарантії успіху проекту в цілому.

Зрозуміло, що в кожному конкретному випадку окремі рекомендації, що наводяться, можуть не бути використані, замість них можуть бути розглянуті якісь інші питання, але колектив авторів запропонованого підходу сподівається, що в цілому він являє собою надійний орієнтир для спеціалістів - практиків.

Задачі для самостійної роботи

1. Обчислення функцій, заданих операціями підсумовування і мультиплікування.

1.1. Написати програму обчислення наступних скінчених сум та добутків:

1.1.1.

1.1.2.

1.1.3.

1.1.4.

1.1.5.

1.1.6.

1.1.7.

1.1.8.

1.1.9.

1.1.10.

1.1.11.

1.1.12.

1.1.13.

1.1.14.

1.1.15.

1.1.16.

1.1.17.

1.1.18.

1.1.19.

1.1.20.

1.1.21.

1.1.22.

1.1.23.

1.1.24.

1.1.25.

1.1.26.

1.1.27.

1.1.28.

1.1.29.

1.1.30.

1.1.31.

1.2. Написати програми обчислення наближених значень наступних функцій, використовуючи їх розкладення в степеневі ряди. Підсумувати членів ряду.

1.2.1.

1.2.2.

1.2.3.

1.2.4.

1.2.5.

1.2.6.

2. Наближене обчислення сум числових рядів з заданою точністю .

2.1.1.

2.1.2.

2.1.3.

2.1.4.

2.1.5.

2.1.6.

2.1.7.

2.1.8.

2.1.9.

2.1.10.

2.1.11.

2.1.12.

2.1.13.

2.1.14.

2.1.15.

2.1.16.

2.1.17.

2.1.18.

2.1.19.

2.1.20.

2.1.21.

2.1.22.

2.1.23.

2.1.24.

2.1.25.

2.1.26.

2.1.27.

2.1.28.

2.1.29.

3. Обчислення із заданою точністю наближених значень функцій, зображених степеневими рядами.

3.1.1.

3.2. Написати програми, знаходження наближеного значення наведених функцій.

Запитання та завдання для самостійної роботи

1. Чи можна стверджувати, що технологія програмування це сукупність засобів організаційно-адміністративного та інженерно-технічного характеру, які підтримують програмування та розв'язання задач? Чому?

2. Чи є правомірним розуміти технологію програмування у двох напрямках а) як розділ програмістських знань, присвячений питанням застосування методичних та теоретичних положень на практиці, та б) як деяку схему організації діяльності по виробництву програм? Чому?

3. Які технології програмування ви знаєте? Як ви розумієте твердження: "Різні технології підтримують різні аспекти програмування?

4. Процес розробки та використання програми часто називають її життєвим циклом. У чому ви бачите позитивні та негативні сторони цього циклу?

5. Відомо, що життєвий цикл програми, як правило, складається з таких фаз: - специфікації;

- проектування;

- реалізації;

- налагодження;

- супроводження.

6. Укажіть приблизне розподілення відсотків (часу) за фазами.

7. Чи згодні ви з тим, що в специфікації задачі вказується, що і як повинна робити програма, а супроводження – це усунення помилок та проведення доробок на прохання користувача? Чому?

8. Що таке характеристична властивість задачі? Наведіть приклади.

9. Що таке функціональна структура задачі? Наведіть приклади.

10. У чому поллягає аналіз та синтез програми? Наведіть приклади.

11. Відомо, що в наш час розповсюджені, восновному, дві форми організації колективу програмістів: функціональна та метод головного програміста. Якій із них ви віддасте перевагу? Чому?

12. Чи є необхідність створення модулів, які не є замкненою програмною одиницею, у яку запаковані дані та (чи) функції, які є доступними поза модулем тільки при умові явного запиту на обслуговування? Чому?

13. Чи є закономірним укрупнення одиниць модульності, яке призводить до концепції пакетів програм – від бібліотек стандартних модулів до систем автоматизованого синтезу програм із готових програм? Чому?

14. Які переваги та недоліки має спадаюча стратегія програмування?

15. Напишіть програму обчислення Н3К, скориставшись її семантичною структурою.

16. Відомо, ЩО в математико-семантичному плані будь-яка програма – це функція, що відображує одні сукупності станів комірок у, взагалі кажучи, інші сукупності станів. Дайте визначення редукції цієї функції. Чи є редукція єдиною?

17. Чому є можливість механічно написати потрібну програму, відшукавши відповідну редукцію? Чи є справедливим твердження: "Метод редукцій – це апарат, який підвищує рівень правдоподібності програм"? Чому?

18. Чому можна сказати, що функція, яка задає семантику програми, є інваріантною відносно її редукції?

19. Обґрунтуйте твердження: "Не слід вважати, що коректна організація циклів завжди здійснюється за допомогою редукції".

20. Що таке конструктивність (ефективність) даних? Наведіть приклади.

21. Дайте строге та змістовне визначення пам'яті.

22. Як ви розумієте фразу; "Керівні структури є виключно важливими хоча б тому, що, по суті, являють собою методи побудови одних програм з інших програм"?

23. Дайте коректне визначення керівної структури типу розгалуження.

24. Дайте коректне визначення керівної структури типу циклування.

25. Дані цілі невід'ємні числа т та n, які не перевищують 999. Напишіть коректну програму знаходження усіх їх загальних дільників.

26. Дані натуральні числа т та п, які не перевищують 99. Напишіть коректну програму знаходження усіх їх натуральних загальних кратних, які менше т·п.

27. Напишіть коректну програму знаходження передостанньої цифри натурального числа т (1 < т< 9999).

28. Напишіть коректну програму, що з'ясовує, чи містить натуральне число т (т < 9999) тільки дві однакові цифри.

29. Дані парні натуральні числа т та п (т,п < 10000). Напишіть коректну програму знаходження їх суми, якщо як базові операції обрані операції додавання та віднімання 2.

30. Дані парні натуральні числа т та n (т, n < 10000). Напишіть коректну програму знаходження їх різниці, якщо як базові операціЇ обрані операції додавання та віднімання 2.

31. Дані натуральні числа т та n (т,n < 9999). Напишіть коректну програму знаходження їх добутку. Які операції використані як базові?

32. Дані натуральні числа т та 11 (т, n < 9999). Напишіть коректну програму знаходження їх частки. Які операції використані як базові?

33. Дано натуральне число т (т < 99). Напишіть коректну програму знаходження його двійкового представлення.

34. Дано натуральне число т (т < 99). Напишіть коректну програму знаходження його трійкового представлення.

35. Дано натуральне число т (т < 999). Напишіть коректну програму знаходження його шістнадцятирічного представлення.

36. Чому програми з оракулами являють собою широкі узагальнення найважливішого програмістського апарату – апарату процедур?

37. Поясніть на прикладі твердження: "Відшукавши h­ редукцію, можна автоматично побудувати програму".

38. Чи згодні ви з тим, що цикли – це похідні редукцій? Чому?

39. Визначте коректну процедуру (функцію), яка значенням логічних змінних х та у ставить у відповідність Їх диз 'юнкцію. 4.22. Визначте процедуру (функцію), яка значенню логічної змінної х ставить у відповідність її заперечення.

40. Визначте коректну процедуру, яка комплексним числам Z1 та Z2 ставить у відповідність їх добуток

41. Визначте коректну процедуру, яка комплексним числам Z1 та Z2 ставить у відповідність Їх суму.

42. Визначте коректну процедуру, яка комплексним числам Z1 та Z2 ставить у відповідність їх частку.