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

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

з дисципліни

«Компютерна техніка та програмування»

частина 2

Київ 2007

Методичні вказівки розглянуті та затверджені на засіданні кафедри (протокол № 9 від 3 квітня 2007 року) та на засіданні методичної комісії факультету ІРСЗТ (протокол №____ від ________________________2007 року).

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

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

Укладачі: кандидат технічних наук В. І. Басов,

кандидат технічних наук В. М. Бутенко,

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

Ю. О. Коваль,

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

Рецензенти: доктор технічних наук, професор О. Г. Корченко,

доктор технічних наук, професор О. І. Стасюк.

ЗМІСТ

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

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

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

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

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

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