Киівський університет економіки і технологій транспорту Кафедра інформаційних систем і технологій на залізничному транспорті методичні вказівки

до виконання лабораторних робіт 7-15 для студентів усіх спеціальностей

з дисципліни

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

частина 2

Київ 2006

Методичні вказівки розглянуті та затверджені на засіданні кафедри (протокол № 9 від 14 травня 2002 року) та на засіданні методичної ради інституту (протокол № 7 від 15 травня 2002 року).

Методичні вказівки містять теоретичні та практичні відомості потрібні для виконання лабораторних робіт та індивідуальні завдання.

Призначені для виконання лабораторних робіт студентами усіх спеціальностей і відповідають програмі курсу “Обчислювальна техніка та програмування”.

Укладачі: кандидат технічних наук В.А.Гладков,

Ю.О.Коваль

Рецензенти: кандидат історичних наук В.М.Шатаєв,

кандидат технічних наук О.В.Федухін.

ЗМІСТ

Загальні вказівки	4
Лабораторна робота № 7. Проектування алгоритмів лінійних обчислювальних процесів	5
Лабораторна робота № 8. Проектування алгоритмів розгалужених обчислювальних процесів	17
Лабораторна робота № 9. Проектування алгоритмів арифметичних циклічних обчислювальних процесів	26
Лабораторна робота № 10. Проектування алгоритмів ітераційних циклічних обчислювальних процесів	36
Лабораторна робота № 11. Проектування алгоритмів вкладених циклічних обчислювальних процесів	43
Лабораторна робота № 12. Проектування алгоритмів обробки одновимірних масивів	50
Лабораторна робота № 13. Проектування алгоритмів обробки двовимірних масивів	63
Лабораторна робота № 14. Проектування алгоритмів з використанням підпрограм	70
Лабораторна Робота № 15. Проектування алгоритмів сортування	79
Список рекомендованої літератури	88

ЗАГАЛЬНІ ВКАЗІВКИ

У наш час бурхливими темпами розвиваються сучасні технології обробки, зберігання та розповсюдження інформації за допомогою електронних обчислювальних машин (ЕОМ). Робота з інформацією набирає більш масового характеру. Надзвичайно швидко збільшується потужність інформаційної техніки. Ріст важливості та об’ємів роботи з інформацією, поява доступних інформаційних машин, розвиток загальнодоступної інформаційної інфраструктури призводять до необхідності збільшення рівня комп’ютерної підготовки спеціалістів.

Методичні вказівки складаються із дев’яти лабораторних робіт, які виконуються при вивченні теми „Проектування алгоритмів обчислювальних структур.”

Лабораторні роботи містять опис методик проектування алгоритмів лінійної, розгалуженої, арифметичної циклічної, ітераційної циклічної структур, обробки одновимірних і двовимірних масивів, з використанням підпрограм і сортування. Лабораторні роботи містять навчальний матеріал для самостійної роботи по розробці алгоритмів і складання звітів та індивідуальні завдання. . Студенти денної та заочної форм навчання виконують запропоновані лабораторні роботи відповідно до розділу 2 „Завдання і порядок виконання”.

В кінці методичних вказівок наведений список рекомендованої літератури.