МІНІСТЕРСТВО ОСВІТИ РФ
КАЗАНСЬКИЙ державного архітектурно-будівельного УНІВЕРСИТЕТ
Кафедра прикладної математики
МЕТОДИЧНІ ВКАЗІВКИ
по курсам Інформатика і Алгоритмізація та програмування
для самостійної роботи студентів
усіх спеціальностей
Алгоритмізація та візуальне програмування
Укладач: І.М. Гатауллін
Казань 2008
УДК 621.313
Методичні вказівки з курсів Інформатика і Алгоритмізація та програмування для самостійної роботи студентів усіх спеціальностей. Алгоритмізація та візуальне програмування. Казанський державний архітектурно-будівельний університет; Упоряд .: І.М. Гатауллін.- Казань, 2008. - 22 с.
Дані методичні вказівки призначені для самостійної роботи студентів усіх спеціальностей і використовуються при виконанні лабораторних і контрольних робіт з курсів Інформатика і Алгоритмізація та програмування мовою Visual Basic.
Табл. ні, бібліогр. назв. 4
Рецензент - Р.Б.Салімов, доктор фіз.-мат. наук, професор
© Казанський державний архітектурно - будівельний університет, 2008 р.
1. ОСНОВИ АЛГОРИТМІЗАЦІЇ
1.1 Загальні відомості про алгоритми
Інформатика - дисципліна, яка вивчає моделі, методи, засоби, пов'язані з пошуком, збиранням, зберіганням, перетворенням і використанням інформації в самих різних сферах людської діяльності. Інформатика тісно пов'язана з обчислювальною технікою, комп'ютерними системами і мережами.
Як наука, інформатика вивчає загальні закономірності, властиві інформаційним процесам. Об'єктом програми інформатики є самі різні галузі практичної діяльності, для яких вона стала безперервним джерелом найсучасніших технологій. Різноманітні інформаційні технології, що функціонують у різних видах людської діяльності (управлінні виробничим процесом, проектуванні, фінансових операціях, освіті і т. П.), Мають загальні риси і в той же час істотно різняться між собою.
Інформатика - нова наукова область, яка спирається на традиційні науки: електроніку, теорію інформації, штучний інтелект.
Основними складовими сучасної інформатики є:
1. Обчислювальна техніка.
2. Програмування.
. Теоретична інформатика.
Здатність виконувати і складати алгоритми займає центральне місце в комп'ютерній грамотності і відіграє важливу роль при обробці інформації та вирішенні завдань.
алгоритм програма дані масив
1.2 Від алгоритму до вирішення завдання
Процес рішення задачі - результат наших розумових зусиль, тобто послідовність добре координованих логічних операцій, або кроків, що починаються з умови і закінчуються значенням, до якого ми прагнули.
Завдання може бути теоретичною або практичною. Щоб вирішити її, необхідно скласти добре продуману, узгоджену схему операцій (логічних, математичних або матеріально забезпечують), провідну від даних до невідомого, від об'єктів, що знаходяться в нашому розпорядженні, до об'єктів, яких необхідно досягти.
Отже, перед нами стоїть завдання. У нас є деяка мета A, до якої ми не можемо прийти відразу. Тому ми повинні прагнути знайти підходящий образ дій для її досягнення. Від бажання досягти мети виникає думка про деяких засобах. Наша ланцюжок суджень містить багато «якщо»:
A якщо В; У якщо С;...; X якщо Y.
Це можна назвати складанням плану.
Почавши з Y, яке є «початок», необхідно слідувати до заповітної мети. Таким чином, складання плану і його реалізація йдуть в протилежних напрямках.
Від А ми починаємо думати на початку, досягаємо його в кінці. Рух у напрямок мети можна вважати як прямий рух, а при складання плану ми просуваємося у зворотному напрямку. Цей метод можна назвати складанням плану у зворотному напрямку або методом аналізу, що за змістом означає «рішення від кінця до початку». Якщо ми прямуємо від об'єкта Y до A, такий метод називається складанням плану в прямому напрямку або синтезом.
1.3 Властивість і етапи побудови алгоритму
Алгоритм являє собою строгу систему правил, певну послідовність дій над деякими об...
