МІНІСТЕРСТВО ОСВІТИ І НАУКИ РФ
МІНІСТЕРСТВО АГЕНСТВО ДО ОСВІТИ
Сарапульського ПРОМИСЛОВО-ЕКОНОМІЧНИЙ ТЕХНІКУМ
СПЕЦІАЛЬНІСТЬ 230103
Контрольна робота
З ДИСЦИПЛІНИ
«ОСНОВИ АЛГОРИТМІЗАЦІЇ І ПРОГРАМУВАННЯ»
ВИКОНАВ СТУДЕНТ
ГР. АСУ-31СЗ СУХИХ А.В.
ПЕРЕВІРИТИ
ВИКЛАДАЧ Мимрін М.Л.
Сарапул
2005/2006 уч. рік
ЗМІСТ
1. ПОНЯТТЯ АЛГОРИТМУ ................................................ .................. 3
2. ЕЛЕМЕНТИ МОВИ TURBO PASCAL ........................................... 13
2.1. Алфавіт ................................................. ...................................... 13
2.2. Ідентифікатори ................................................. ........................ 14
2.3. Коментарі ................................................. .............................. 14
3. ЛЕКСИКА МОВИ З ++............................................. ........................ 16
4. ЛІТЕРАТУРА ................................................. ................................... 21
1. ПОНЯТТЯ АЛГОРИТМУ
Одним з фундаментальних понять в інформатиці є поняття алгоритму. Походження самого терміна «алгоритм» пов'язане з математикою. Це слово походить від Algorithmi - Латинського написання імені Мухаммеда аль-Хорезмі (787 - 850) видатного математика середньовічного Сходу. У своїй книзі "Про індійський рахунку" він сформулював правила запису натуральних чисел за допомогою арабських цифр і правила дій над ними стовпчиком. Надалі алгоритмом стали називати точний припис, що визначає послідовність дій, що забезпечує отримання необхідного результату з вихідних даних. Алгоритм може бути призначений для виконання його людиною або автоматичним пристроєм. Створення алгоритму, нехай навіть самого простого, - процес творчий. Він доступний винятково живим істотам, а довгий час вважалося, що тільки людині. У XII в. був виконаний латинський переклад його математичного трактату, з якого європейці дізналися про десяткової позиційної системі числення і правила арифметики багатозначних чисел. Саме ці правила в той час називали алгоритмами.
Дане вище визначення алгоритму не можна вважати суворим - не цілком ясно, що таке «точне розпорядження» або «послідовність дій, яка забезпечує отримання необхідного результату». Тому зазвичай формулюють кілька загальних властивостей алгоритмів, що дозволяють відрізняти алгоритми від інших інструкцій.
Такими властивостями є:
· Дискретність (переривчастість, роздільність) - алгоритм повинен представляти процес рішення задачі як послідовне виконання простих (або раніше визначених) кроків. Кожна дія, передбачене алгоритмом, виконується тільки після того, як закінчилося виконання попереднього.
· Визначеність - кожне правило алгоритму має бути чітким, однозначним і не залишати місця для сваволі. Завдяки цій властивості виконання алгоритму носить механічний характер і не вимагає ніяких додаткових вказівок або відомостей про розв'язуваної задачі.
· Результативність (кінцівка) - алгоритм повинен призводити до вирішення завдання за кінцеве число кроків.
· Масовість - алгоритм розв'язання задачі розробляється в загальному вигляді, тобто, він повинен бути застосовний для деякого класу задач, які відрізняються лише вихідними даними. При цьому вихідні дані можуть вибиратися з деякої області, яка називається областю застосовності алгоритму.
На підставі цих властивостей іноді дається визначення алгоритму, наприклад: "Алгоритм - це послідовність математичних, логічних або разом узятих операцій, які відрізняються детерменированности, масовістю, спрямованістю і яка веде до вирішення всіх задач даного класу за кінцеве число кроків". Таке трактування поняття "алгоритм" є неповною і неточною. По-перше, так пов'язувати алгоритм з рішенням якої-небудь задачі. Алгоритм взагалі може не вирішувати жодного завдання. По-друге, поняття "масовість" відноситься не до алгоритмів як до таких, а до математичних методів в цілому. Рішення поставлених практикою завдань математичними методами засноване на абстрагуванні - ми виділяємо ряд істотних ознак, характерних для певного кола явищ, і будуємо на підставі цих ознак математичну модель, відкидаючи несуттєві ознаки кожного конкретного явища. У цьому сенсі будь-яка математична модель має властивість масовості. Якщо в рамках побудованої моделі ми вирішуємо завдання й рішення представляємо у вигляді алгоритму, то рішення буде "масовим" завдяки природі математичних методів, а не завдяки "масовості" алгоритму.
Роз'яснюючи поняття алгоритму, часто наводять приклади "побутових алгоритмів": закип'ятити воду, відкрити двері ключем, перейти вулицю і т. д.: рецепти приготування якого-небудь ліки або кулінарні рецепти є алгоритмами. Але для того, щоб приготувати ліки за рецептом, необхідно знати фармакологію, а для приготування страви з кулінарного рецептом потрібно вміти варити. Тим часом виконання алгоритму - це бездумне, автоматичне виконання приписів, що у принципі не вимагає ніяких знань. Якби кулінарні рецепти представляли собою алгоритми, то у нас просто не було б такої спеціальності - кухар.
Правила виконання арифметичних операцій або геометричних побудов представляють собою алгоритми. При цьому залишається без відповіді питання, чим же відрізняється поняття алгоритму від таких понять, як "метод", "спосіб", "правило". Можна навіть зустріти твердження, що слова "алгоритм", "спосіб", "правило" виражають одне і те ж (тобто є синонімами), хоча таке твердження, очевидно, суперечить "властивостями алгоритму".
Сам вираз "властивості алгоритму" некоректно. Властивостями володіють об'єктивно існуючі реальності. Можна говорити, наприклад, про властивості якого-небудь речовини. Алгоритм - штучна конструкція, яку ми споруджуємо для досягнення своїх цілей. Щоб алгоритм виконав своє призначення, його необхідно будувати за певними правилами. Тому потрібно говорити не про властивості алгоритму, а про правила побудови алгоритму, або про вимоги, що пред'являються до алгоритму.
Перше правило - при побудові алгоритму перш за все необхідно поставити безліч об'єктів, з якими буде працювати алгоритм. Формалізований (закодоване) представлення цих об'єктів носить назву даних. Алгоритм приступає до роботи з деяким набором даних, які називаються вхідними, і в результаті своєї роботи видає дані, які називаються вихідними. Таким чином, алгоритм перетворює вхідні дані у вихідні.
Це правило дозволяє відразу відокремити алгоритми від "методів" і "способів". Поки ми не маємо формалізованих вхідних даних, ми не можемо побудувати алгоритм.
Друге правило - для роботи алгоритму потрібно пам'ять. У пам'яті розміщуються вхідні дані, з якими алгоритм починає працювати, проміжні дані та вихідні дані, які є результатом роботи алгоритму. Пам'ять є дискретною, тобто складається з окремих осередків. Пойменована комірка пам'яті носить назву змінної. У теорії алгоритмів розміри пам'яті не обмежуються, тобто вважається, що ми можемо надати алгоритмом будь-який необхідний для роботи об'єм пам'яті.
У шкільній "теорії алгоритмів" ці два правила не розглядаються. У той же час практична робота з алгоритмами (програмування) починається саме з реалізації цих правил. У мовах програмування розподіл пам'яті здійснюється декларативними операторами (операторами опису змінних). У мові Бейсік не всі змінні описуються, зазвичай описуються тільки масиви. Але все одно при запуску програми транслятор мови аналізує всі ідентифікатори в тексті програми і відводить пам'ять під відповідні змінні.
Третє правило - дискретність. Алгоритм будується з окремих кроків (дій, операцій, команд). Безліч кроків, з яких складений алгоритм, звичайно.
Четверте правило - детерменированности. Після кожного кроку необхідно вказувати, який крок виконується таким, або давати команду зупинки.
П'яте правило - збіжність (результативність). Алгоритм повинен завершувати роботу після кінцевого числа кроків. При цьому необхідно вказати, що вважати результатом роботи алгоритму.
Отже, алгоритм - невизначені поняття теорії алгоритмів. Алгоритм кожного певного набору вхідних даних ставить у відповідність деякий набір вихідних даних, тобто обчислює (реалізує) функцію. При розгляді конкретних питань у теорії алгоритмів завжди мається на увазі якась конкретна модель алгоритму.
Будь-яка робота на комп'ютері - це є обробка інформації. Роботу комп'ютера можна схематично зобразити наступним чином:
"Інформація" ліворуч та "інформація" праворуч - це різні інформації. Комп'ютер сприймає інформацію ззовні і як результат своєї роботи видає нову інформацію. Інформація, з якою працює комп'ютер, носить назву "дані".
Комп'ютер перетворює інформацію за певними правилами. Ці правила (операції, команди) заздалегідь занесені в пам'ять комп'ютера. У сукупності ці правила перетворення інформації називаються алгоритмом. Дані, що надходять в комп'ютер, називаються вхідними даними. Результат роботи комп'ютера - вихідні дані. Таким чином, алгоритм перетворює вхідні дані у вихідні:
Тепер можна поставити запитання: а чи може людина обробляти інформацію? Звичайно, може. Як приклад можна навести звичайний шкільний урок: вчитель ставить запитання (вхідні дані), учень відповідає (вихідні дані). Найпростіший приклад: учитель дає завдання - помножити 6 на 3 та результат написати на дошці. Тут числа 6 і 3 - вхідні дані, операція множення - алгоритм, результат множення - вихідні дані:
Висновок: рішення математичних задач - окремий випадок перетворення інформації. Комп'ютер (по-англійськи означає обчислювач, російською мовою - ЕОМ, електронна обчислювальна машина) був створений саме для виконання математичних розрахунків.
При вирішенні будь-якої математичної задачі ми складаємо алгоритм рішення. Але спочатку ми самі і виконували цей алгоритм, тобто доводили рішення до відповіді. Тепер же ми будемо тільки писати, що потрібно зробити, але обчислення проводити не будемо. Обчислювати буде комп'ютер. Наш алгоритм буде представляти собою набір вказівок (команд) комп'ютера.
Коли ми обчислюємо будь-яку величину, ми записуємо результат на папері. Комп'ютер записує результат своєї роботи в пам'ять у вигляді змінної. Тому кожна команда алгоритму повинна включати вказівку, в яку змінну записується результат.
Трактування роботи алгоритму як перетворення вхідних даних у вихідні природним чином підводить нас до розгляду поняття "постановка завдання". Для того щоб скласти алгоритм розв'язання задачі, необхідно з умови виділити ті величини, які будуть вхідними даними і чітко сформулювати, які саме величини потрібно знайти. Іншими словами, умова задачі потрібно сформулювати у вигляді "Дано ... Потрібно "- це і є постановка задачі.
Алгоритм стосовно до обчислювальної машини - точне розпорядження, тобто набір операцій і правил їх чергування, за допомогою якого, починаючи з деяких вихідних даних, можна вирішити будь-яке завдання фіксованого типу.
Види алгоритмів як логіко-математичних засобів відображають зазначені компоненти людської діяльності і тенденції, а самі алгоритми в залежності від мети, початкових умов завдання, шляхів її вирішення, визначення дій виконавця поділяються наступним чином:
· Механічні алгоритми, або інакше детерміновані, жорсткі (наприклад, алгоритм роботи машини, двигуна і т.п.);
· Гнучкі алгоритми, наприклад стохастичні, тобто імовірнісні та евристичні.
Механічний алгоритм задає певні дії, позначаючи їх в єдиній і достовірної послідовності, забезпечуючи тим самим однозначний потрібний об'єкт або шуканий результат, якщо виконуються ті умови процесу, завдання, для яких розроблено алгоритм.
· Імовірнісний (стохастичний) алгоритм дає програму вирішення задачі кількома шляхами або способами, що призводять до ймовірного досягненню результату.
· Евристичний алгоритм (від грецького слова "еврика") - це такий алгоритм, в якому досягнення кінцевого результату програми дій однозначно не визначено, так само як не позначена вся послідовність дій, не виявлено всі дії виконавця. До магічними алгоритмам відносять, наприклад, інструкції і розпорядження. У цих алгоритмах використовуються універсальні логічні процедури і способи прийняття рішень, засновані на аналогії, асоціаціях і минулому досвіді вирішення схожих завдань.
· Лінійний алгоритм - набір команд (вказівок), що виконуються послідовно в часі один за одним.
· Розгалужуються алгоритм - алгоритм, який містить хоча б одна умова, в результаті перевірки якого ЕОМ забезпечує перехід на один із двох можливих кроків.
· Циклічний алгоритм - алгоритм, що передбачає багаторазове повторення одного і того ж дії (одних і тих же операцій) над новими вихідними даними. До циклічним алгоритмам зводиться більшість методів обчислень, перебору варіантів.
Цикл програми - послідовність команд (серія, тіло циклу), яка може виконуватися багато разів (для нових вихідних даних) до задоволення деякої умови.
Допоміжний (підлеглий) алгоритм (процедура) - алгоритм, розроблений раніше і цілком використовується при алгоритмізації конкретного завдання. У деяких випадках при наявності однакових послідовностей вказівок (команд) для різних даних з метою скорочення запису також виділяють допоміжний алгоритм.
На всіх етапах підготовки до алгоритмізації завдання широко використовується структурний подання алгоритму.
Структурна (блок-, граф-) схема алгоритму - графічне зображення алгоритму у вигляді схеми пов'язаних між собою за допомогою стрілок (ліній переходу) блоків - графічних символів, кожен з яких відповідає одному кроку алгоритму. Усередині блоку дається опис відповідної дії.
Графічне зображення алгоритму широко використовується перед програмуванням завдання внаслідок його наочності, тому що зорове сприйняття зазвичай полегшує процес написання програми, її коригування при можливих помилках, осмислення процесу обробки інформації.
Можна зустріти навіть таке твердження: "Зовні алгоритм являє собою схему - набір прямокутників та інших символів, усередині яких записується, що обчислюється, що вводиться в машину і що видається на друк і інші засоби відображення інформації". Тут форма представлення алгоритму змішується з самим алгоритмом.
Принцип програмування "зверху вниз" вимагає, щоб блок-схема поетапно конкретизувалася і кожен блок "розписувався" до елементарних операцій. Але такий підхід можна здійснити при вирішенні нескладних завдань. При вирішенні скільки-небудь серйозного завдання блок-схема "розповзеться" до такого ступеня, що її неможливо буде охопити одним поглядом.
Блок-схеми алгоритмів зручно використовувати для пояснення роботи вже готового алгоритму, при цьому в якості блоків беруться дійсно блоки алгоритму, робота яких не вимагає пояснень. Блок-схема алгоритму повинна служити для спрощення зображення алгоритму, а не для ускладнення.
При вирішенні завдань на комп'ютері необхідно не стільки вміння складати алгоритми, скільки знання методів розв'язання задач (як і взагалі в математиці). Тому вивчати потрібно не програмування як таке (і не алгоритмізацію), а методи розв'язування математичних задач на комп'ютері. Завдання слід класифікувати не за типами даних, як це зазвичай робиться (завдання на масиви, на символьні змінні і т. д.), а по розділу "Потрібно".
В інформатиці процес вирішення завдання розподіляється між двома суб'єктами: програмістом і комп'ютером. Програміст складає алгоритм (програму), комп'ютер його виконує. У традиційній математиці такого поділу немає, завдання вирішує одна людина, яка складає алгоритм вирішення задачі і сам виконує його. Сутність алгоритмізації не в тому, що рішення задачі представляється у вигляді набору елементарних операцій, а в тому, що процес вирішення завдання розбивається на два етапи: творчий (програмування) і не творчий (виконання програми). І виконують ці етапи різні суб'єкти - програміст і виконавець
МІНІСТЕРСТВО АГЕНСТВО ДО ОСВІТИ
Сарапульського ПРОМИСЛОВО-ЕКОНОМІЧНИЙ ТЕХНІКУМ
СПЕЦІАЛЬНІСТЬ 230103
Контрольна робота
З ДИСЦИПЛІНИ
«ОСНОВИ АЛГОРИТМІЗАЦІЇ І ПРОГРАМУВАННЯ»
ВИКОНАВ СТУДЕНТ
ГР. АСУ-31СЗ СУХИХ А.В.
ПЕРЕВІРИТИ
ВИКЛАДАЧ Мимрін М.Л.
Сарапул
2005/2006 уч. рік
ЗМІСТ
1. ПОНЯТТЯ АЛГОРИТМУ ................................................ .................. 3
2. ЕЛЕМЕНТИ МОВИ TURBO PASCAL ........................................... 13
2.1. Алфавіт ................................................. ...................................... 13
2.2. Ідентифікатори ................................................. ........................ 14
2.3. Коментарі ................................................. .............................. 14
3. ЛЕКСИКА МОВИ З ++............................................. ........................ 16
4. ЛІТЕРАТУРА ................................................. ................................... 21
1. ПОНЯТТЯ АЛГОРИТМУ
Одним з фундаментальних понять в інформатиці є поняття алгоритму. Походження самого терміна «алгоритм» пов'язане з математикою. Це слово походить від Algorithmi - Латинського написання імені Мухаммеда аль-Хорезмі (787 - 850) видатного математика середньовічного Сходу. У своїй книзі "Про індійський рахунку" він сформулював правила запису натуральних чисел за допомогою арабських цифр і правила дій над ними стовпчиком. Надалі алгоритмом стали називати точний припис, що визначає послідовність дій, що забезпечує отримання необхідного результату з вихідних даних. Алгоритм може бути призначений для виконання його людиною або автоматичним пристроєм. Створення алгоритму, нехай навіть самого простого, - процес творчий. Він доступний винятково живим істотам, а довгий час вважалося, що тільки людині. У XII в. був виконаний латинський переклад його математичного трактату, з якого європейці дізналися про десяткової позиційної системі числення і правила арифметики багатозначних чисел. Саме ці правила в той час називали алгоритмами.
Дане вище визначення алгоритму не можна вважати суворим - не цілком ясно, що таке «точне розпорядження» або «послідовність дій, яка забезпечує отримання необхідного результату». Тому зазвичай формулюють кілька загальних властивостей алгоритмів, що дозволяють відрізняти алгоритми від інших інструкцій.
Такими властивостями є:
· Дискретність (переривчастість, роздільність) - алгоритм повинен представляти процес рішення задачі як послідовне виконання простих (або раніше визначених) кроків. Кожна дія, передбачене алгоритмом, виконується тільки після того, як закінчилося виконання попереднього.
· Визначеність - кожне правило алгоритму має бути чітким, однозначним і не залишати місця для сваволі. Завдяки цій властивості виконання алгоритму носить механічний характер і не вимагає ніяких додаткових вказівок або відомостей про розв'язуваної задачі.
· Результативність (кінцівка) - алгоритм повинен призводити до вирішення завдання за кінцеве число кроків.
· Масовість - алгоритм розв'язання задачі розробляється в загальному вигляді, тобто, він повинен бути застосовний для деякого класу задач, які відрізняються лише вихідними даними. При цьому вихідні дані можуть вибиратися з деякої області, яка називається областю застосовності алгоритму.
На підставі цих властивостей іноді дається визначення алгоритму, наприклад: "Алгоритм - це послідовність математичних, логічних або разом узятих операцій, які відрізняються детерменированности, масовістю, спрямованістю і яка веде до вирішення всіх задач даного класу за кінцеве число кроків". Таке трактування поняття "алгоритм" є неповною і неточною. По-перше, так пов'язувати алгоритм з рішенням якої-небудь задачі. Алгоритм взагалі може не вирішувати жодного завдання. По-друге, поняття "масовість" відноситься не до алгоритмів як до таких, а до математичних методів в цілому. Рішення поставлених практикою завдань математичними методами засноване на абстрагуванні - ми виділяємо ряд істотних ознак, характерних для певного кола явищ, і будуємо на підставі цих ознак математичну модель, відкидаючи несуттєві ознаки кожного конкретного явища. У цьому сенсі будь-яка математична модель має властивість масовості. Якщо в рамках побудованої моделі ми вирішуємо завдання й рішення представляємо у вигляді алгоритму, то рішення буде "масовим" завдяки природі математичних методів, а не завдяки "масовості" алгоритму.
Роз'яснюючи поняття алгоритму, часто наводять приклади "побутових алгоритмів": закип'ятити воду, відкрити двері ключем, перейти вулицю і т. д.: рецепти приготування якого-небудь ліки або кулінарні рецепти є алгоритмами. Але для того, щоб приготувати ліки за рецептом, необхідно знати фармакологію, а для приготування страви з кулінарного рецептом потрібно вміти варити. Тим часом виконання алгоритму - це бездумне, автоматичне виконання приписів, що у принципі не вимагає ніяких знань. Якби кулінарні рецепти представляли собою алгоритми, то у нас просто не було б такої спеціальності - кухар.
Правила виконання арифметичних операцій або геометричних побудов представляють собою алгоритми. При цьому залишається без відповіді питання, чим же відрізняється поняття алгоритму від таких понять, як "метод", "спосіб", "правило". Можна навіть зустріти твердження, що слова "алгоритм", "спосіб", "правило" виражають одне і те ж (тобто є синонімами), хоча таке твердження, очевидно, суперечить "властивостями алгоритму".
Сам вираз "властивості алгоритму" некоректно. Властивостями володіють об'єктивно існуючі реальності. Можна говорити, наприклад, про властивості якого-небудь речовини. Алгоритм - штучна конструкція, яку ми споруджуємо для досягнення своїх цілей. Щоб алгоритм виконав своє призначення, його необхідно будувати за певними правилами. Тому потрібно говорити не про властивості алгоритму, а про правила побудови алгоритму, або про вимоги, що пред'являються до алгоритму.
Перше правило - при побудові алгоритму перш за все необхідно поставити безліч об'єктів, з якими буде працювати алгоритм. Формалізований (закодоване) представлення цих об'єктів носить назву даних. Алгоритм приступає до роботи з деяким набором даних, які називаються вхідними, і в результаті своєї роботи видає дані, які називаються вихідними. Таким чином, алгоритм перетворює вхідні дані у вихідні.
Це правило дозволяє відразу відокремити алгоритми від "методів" і "способів". Поки ми не маємо формалізованих вхідних даних, ми не можемо побудувати алгоритм.
Друге правило - для роботи алгоритму потрібно пам'ять. У пам'яті розміщуються вхідні дані, з якими алгоритм починає працювати, проміжні дані та вихідні дані, які є результатом роботи алгоритму. Пам'ять є дискретною, тобто складається з окремих осередків. Пойменована комірка пам'яті носить назву змінної. У теорії алгоритмів розміри пам'яті не обмежуються, тобто вважається, що ми можемо надати алгоритмом будь-який необхідний для роботи об'єм пам'яті.
У шкільній "теорії алгоритмів" ці два правила не розглядаються. У той же час практична робота з алгоритмами (програмування) починається саме з реалізації цих правил. У мовах програмування розподіл пам'яті здійснюється декларативними операторами (операторами опису змінних). У мові Бейсік не всі змінні описуються, зазвичай описуються тільки масиви. Але все одно при запуску програми транслятор мови аналізує всі ідентифікатори в тексті програми і відводить пам'ять під відповідні змінні.
Третє правило - дискретність. Алгоритм будується з окремих кроків (дій, операцій, команд). Безліч кроків, з яких складений алгоритм, звичайно.
Четверте правило - детерменированности. Після кожного кроку необхідно вказувати, який крок виконується таким, або давати команду зупинки.
П'яте правило - збіжність (результативність). Алгоритм повинен завершувати роботу після кінцевого числа кроків. При цьому необхідно вказати, що вважати результатом роботи алгоритму.
Отже, алгоритм - невизначені поняття теорії алгоритмів. Алгоритм кожного певного набору вхідних даних ставить у відповідність деякий набір вихідних даних, тобто обчислює (реалізує) функцію. При розгляді конкретних питань у теорії алгоритмів завжди мається на увазі якась конкретна модель алгоритму.
Будь-яка робота на комп'ютері - це є обробка інформації. Роботу комп'ютера можна схематично зобразити наступним чином:
"Інформація" ліворуч та "інформація" праворуч - це різні інформації. Комп'ютер сприймає інформацію ззовні і як результат своєї роботи видає нову інформацію. Інформація, з якою працює комп'ютер, носить назву "дані".
Комп'ютер перетворює інформацію за певними правилами. Ці правила (операції, команди) заздалегідь занесені в пам'ять комп'ютера. У сукупності ці правила перетворення інформації називаються алгоритмом. Дані, що надходять в комп'ютер, називаються вхідними даними. Результат роботи комп'ютера - вихідні дані. Таким чином, алгоритм перетворює вхідні дані у вихідні:
Тепер можна поставити запитання: а чи може людина обробляти інформацію? Звичайно, може. Як приклад можна навести звичайний шкільний урок: вчитель ставить запитання (вхідні дані), учень відповідає (вихідні дані). Найпростіший приклад: учитель дає завдання - помножити 6 на 3 та результат написати на дошці. Тут числа 6 і 3 - вхідні дані, операція множення - алгоритм, результат множення - вихідні дані:
Висновок: рішення математичних задач - окремий випадок перетворення інформації. Комп'ютер (по-англійськи означає обчислювач, російською мовою - ЕОМ, електронна обчислювальна машина) був створений саме для виконання математичних розрахунків.
При вирішенні будь-якої математичної задачі ми складаємо алгоритм рішення. Але спочатку ми самі і виконували цей алгоритм, тобто доводили рішення до відповіді. Тепер же ми будемо тільки писати, що потрібно зробити, але обчислення проводити не будемо. Обчислювати буде комп'ютер. Наш алгоритм буде представляти собою набір вказівок (команд) комп'ютера.
Коли ми обчислюємо будь-яку величину, ми записуємо результат на папері. Комп'ютер записує результат своєї роботи в пам'ять у вигляді змінної. Тому кожна команда алгоритму повинна включати вказівку, в яку змінну записується результат.
Трактування роботи алгоритму як перетворення вхідних даних у вихідні природним чином підводить нас до розгляду поняття "постановка завдання". Для того щоб скласти алгоритм розв'язання задачі, необхідно з умови виділити ті величини, які будуть вхідними даними і чітко сформулювати, які саме величини потрібно знайти. Іншими словами, умова задачі потрібно сформулювати у вигляді "Дано ... Потрібно "- це і є постановка задачі.
Алгоритм стосовно до обчислювальної машини - точне розпорядження, тобто набір операцій і правил їх чергування, за допомогою якого, починаючи з деяких вихідних даних, можна вирішити будь-яке завдання фіксованого типу.
Види алгоритмів як логіко-математичних засобів відображають зазначені компоненти людської діяльності і тенденції, а самі алгоритми в залежності від мети, початкових умов завдання, шляхів її вирішення, визначення дій виконавця поділяються наступним чином:
· Механічні алгоритми, або інакше детерміновані, жорсткі (наприклад, алгоритм роботи машини, двигуна і т.п.);
· Гнучкі алгоритми, наприклад стохастичні, тобто імовірнісні та евристичні.
Механічний алгоритм задає певні дії, позначаючи їх в єдиній і достовірної послідовності, забезпечуючи тим самим однозначний потрібний об'єкт або шуканий результат, якщо виконуються ті умови процесу, завдання, для яких розроблено алгоритм.
· Імовірнісний (стохастичний) алгоритм дає програму вирішення задачі кількома шляхами або способами, що призводять до ймовірного досягненню результату.
· Евристичний алгоритм (від грецького слова "еврика") - це такий алгоритм, в якому досягнення кінцевого результату програми дій однозначно не визначено, так само як не позначена вся послідовність дій, не виявлено всі дії виконавця. До магічними алгоритмам відносять, наприклад, інструкції і розпорядження. У цих алгоритмах використовуються універсальні логічні процедури і способи прийняття рішень, засновані на аналогії, асоціаціях і минулому досвіді вирішення схожих завдань.
· Лінійний алгоритм - набір команд (вказівок), що виконуються послідовно в часі один за одним.
· Розгалужуються алгоритм - алгоритм, який містить хоча б одна умова, в результаті перевірки якого ЕОМ забезпечує перехід на один із двох можливих кроків.
· Циклічний алгоритм - алгоритм, що передбачає багаторазове повторення одного і того ж дії (одних і тих же операцій) над новими вихідними даними. До циклічним алгоритмам зводиться більшість методів обчислень, перебору варіантів.
Цикл програми - послідовність команд (серія, тіло циклу), яка може виконуватися багато разів (для нових вихідних даних) до задоволення деякої умови.
Допоміжний (підлеглий) алгоритм (процедура) - алгоритм, розроблений раніше і цілком використовується при алгоритмізації конкретного завдання. У деяких випадках при наявності однакових послідовностей вказівок (команд) для різних даних з метою скорочення запису також виділяють допоміжний алгоритм.
На всіх етапах підготовки до алгоритмізації завдання широко використовується структурний подання алгоритму.
Структурна (блок-, граф-) схема алгоритму - графічне зображення алгоритму у вигляді схеми пов'язаних між собою за допомогою стрілок (ліній переходу) блоків - графічних символів, кожен з яких відповідає одному кроку алгоритму. Усередині блоку дається опис відповідної дії.
Графічне зображення алгоритму широко використовується перед програмуванням завдання внаслідок його наочності, тому що зорове сприйняття зазвичай полегшує процес написання програми, її коригування при можливих помилках, осмислення процесу обробки інформації.
Можна зустріти навіть таке твердження: "Зовні алгоритм являє собою схему - набір прямокутників та інших символів, усередині яких записується, що обчислюється, що вводиться в машину і що видається на друк і інші засоби відображення інформації". Тут форма представлення алгоритму змішується з самим алгоритмом.
Принцип програмування "зверху вниз" вимагає, щоб блок-схема поетапно конкретизувалася і кожен блок "розписувався" до елементарних операцій. Але такий підхід можна здійснити при вирішенні нескладних завдань. При вирішенні скільки-небудь серйозного завдання блок-схема "розповзеться" до такого ступеня, що її неможливо буде охопити одним поглядом.
Блок-схеми алгоритмів зручно використовувати для пояснення роботи вже готового алгоритму, при цьому в якості блоків беруться дійсно блоки алгоритму, робота яких не вимагає пояснень. Блок-схема алгоритму повинна служити для спрощення зображення алгоритму, а не для ускладнення.
При вирішенні завдань на комп'ютері необхідно не стільки вміння складати алгоритми, скільки знання методів розв'язання задач (як і взагалі в математиці). Тому вивчати потрібно не програмування як таке (і не алгоритмізацію), а методи розв'язування математичних задач на комп'ютері. Завдання слід класифікувати не за типами даних, як це зазвичай робиться (завдання на масиви, на символьні змінні і т. д.), а по розділу "Потрібно".
В інформатиці процес вирішення завдання розподіляється між двома суб'єктами: програмістом і комп'ютером. Програміст складає алгоритм (програму), комп'ютер його виконує. У традиційній математиці такого поділу немає, завдання вирішує одна людина, яка складає алгоритм вирішення задачі і сам виконує його. Сутність алгоритмізації не в тому, що рішення задачі представляється у вигляді набору елементарних операцій, а в тому, що процес вирішення завдання розбивається на два етапи: творчий (програмування) і не творчий (виконання програми). І виконують ці етапи різні суб'єкти - програміст і виконавець
У підручниках з інформатики зазвичай пишуть, що виконавцем алгоритму може бути і людина. Насправді алгоритми для людей ніхто не складає (не будемо забувати, що не всякий набір дискретних операцій є алгоритмом). Людина в принципі не може діяти за алгоритмом. Виконання алгоритму - це автоматичне, бездумне виконання операцій. Людина завжди діє осмислено. Для того щоб людина могла виконувати якийсь набір операцій, йому потрібно пояснити, як це робиться. Будь-яку роботу людина зможе виконувати тільки тоді, коли він розуміє, як вона виконується.
Ось у цьому - "пояснення і розуміння" - і криється відмінність між поняттями "алгоритм" і "спосіб", "метод", "правило". Правила виконання арифметичних операцій - це саме правила (чи засоби), а не алгоритми. Звичайно, ці правила можна викласти у вигляді алгоритмів, але толку від цього не буде. Для того щоб людина змогла вважати за правилами арифметики, його треба навчити. А якщо є процес навчання, значить, ми маємо справу не з алгоритмом, а з методом.
При складанні алгоритму програміст нікому нічого не пояснює, а виконавець не намагається нічого зрозуміти. Алгоритм розміщується в пам'яті комп'ютера, який витягує команди по одній і виконує їх. Людина діє по-іншому. Щоб вирішити завдання, людині потрібно тримати в пам'яті метод розв'язання задачі в цілому, а втілює цей метод кожен по-своєму.
Дуже яскраво ця особливість людської психології - неалгорітмічность мислення - виявилася в методичному посібнику А. Г. Гейна і В. Ф. Шолоховіча. У посібнику викладаються вирішення завдань з відомого підручника. Рішення завдань повинні бути представлені у вигляді алгоритмів. Однак автори посібника розуміють, що якщо просто написати алгоритм розв'язання задачі, то розібратися в самому рішенні буде важко. Тому вони спочатку наводять "нечітке виклад алгоритму" (тобто пояснюють рішення задачі), а потім пишуть сам алгоритм.
2. ЕЛЕМЕНТИ МОВИ TURBO PASCAL
2.1. Алфавіт
Алфавіт мови складається з безлічі символів, що включають в себе літери, цифри та спеціальні символи.
Латинські букви: від A до Z (прописні) і від a до z (рядкові).
Цифри: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Шістнадцяткові цифри: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Спеціальні символи: + - * / = <> []. , ():; {} ^ @ $ #.
Наступні комбінації спеціальних символів є єдиними символами (їх не можна розділяти пробілами):
: = Знак присвоювання;
> = Більше або дорівнює;
<> Не дорівнює;
<= Менше або дорівнює;
(**) Обмежувачі коментарів (використовуються поряд з {});
(..) Еквівалент [].
Прогалини - символ пробілу (ASCII-32) і всі керуючі символи коду ASCII (від 0 до 31).
До спецсимволи належать службові слова, зміст яких визначено однозначно. Службові слова не можуть бути використані для інших цілей. З точки зору мови це єдині символи. Ось список службових слів Турбо Паскаля:
Останні версії мови містять ще ряд службових слів, що відносяться до роботи з об'єктами і вбудованим асемблером.
2.2. Ідентифікатори
Ідентифікатором називається символічне ім'я певного програмного об'єкта. Такими об'єктами є імена констант, змінних, типів даних, процедур і функцій, програм. За допомогою синтаксичної діаграми ідентифікатор можна визначити, як показано на рис.1.
Рис.1
Розшифрувати це можна так: ідентифікатор - це будь-яка послідовність літер та цифр, що починається з букви. У Турбо Паскалі до букв прирівнюється також знак підкреслення. Великі та малі літери в ідентифікаторах і службових словах не розрізняються. Наприклад: max, MAX, MaX і mAx - одне і те ж ім'я.
Довжина ідентифікатора може бути довільною, але значущими є тільки перші 63 символу.
2.3. Коментарі
Наступні конструкції являють собою коментарі і тому ігноруються компілятором:
{Будь-який текст, який не містить символ «}»}
(* Будь-який текст, який не містить символи «*)»*)
Літери російського алфавіту вживаються тільки в коментарях, у літерних і текстових константах.
Рядок, що починається з символів {$ або (* $, є директивою компілятора. За цими символами слід мнемоніка команди компілятора.
3. ЛЕКСИКА МОВИ ПРОГРАМУВАННЯ СІ
Безліч символів Сі включає великі і малі букви латинського алфавіту і 10 десяткових арабських цифр:
ü великі заголовні букви:
0123456789
букви і цифри використовуються при формуванні констант, ідентифікаторів і ключових слів. Компілятор Сі розглядає одну і ту ж малу і велику букви як різні символи.
Пробільні символи. Пробіл, табуляція, переклад рядка, повернення каретки, нова сторінка, вертикальна табуляція і новий рядок - це символи, звані пробільними, оскільки вони мають те ж саме призначення, що і пропуски між словами і рядками на друкованій сторінці. Ці символи поділяють об'єкти програми.
Знаки пунктуації та спеціальні символи з безлічі символів Сі використовуються для різних цілей, від організації тексту програми до визначення завдань, які будуть виконані компілятором або скомпільованій програмою (табл. 3.1).
Таблиця 3.1. Знаки пунктуації та спеціальні символи
ESC-послідовності (ескейп-послідовності) - це спеціальні символьні комбінації, які представляють пробільні і неграфічні символи в рядках та символьних константах. Їх типове використання пов'язане зі специфікацією таких дій, як повернення каретки і табуляція, а також для завдання символьних уявлень деяких кодів. ESC-послідовність складається з похилої риски вліво, за якою слідує буква, знаки пунктуації або комбінація цифр.
У табл. 3.2 наведено список ESC-послідовностей мови Сі.
Таблиця 3.2. ESC-послідовності
Якщо похила риса вліво передує символу, не включеного до цього списку, то похила риса вліво ігнорується. Наприклад, зображення \ c представляє символ «з» у символьному рядку або констант-символі.
Послідовності \ ddd і \ xdd дозволяють задати будь-який символ у ASCII як послідовність від однієї до трьох вісімкових цифр або від однієї до двох шістнадцяткових цифр. Наприклад, символ пропуску може бути заданий як \ 010, \ 10, \ x08 або \ x8. Код ASCII «нуль» може бути заданий як \ 0 або \ x0.
Операції. Операції - це спеціальні комбінації символів, що задають дії з перетворення різних величин.
У табл. 3.3 представлений список операцій. Операції повинні використовуватися точно так, як вони представлені в таблиці: без пробільних символів між символами в тих операціях, які представлені кількома символами.
Таблиця 3.3. Операції
Ключові слова. Ключові (зарезервовані) слова - це зумовлені послідовності символів, які мають спеціальне значення для компілятора Сі. Їх можна використовувати тільки так, як вони визначені. Імена об'єктів програми не можуть співпадати з назвами ключових слів.
Список ключових слів:
Коментарі. Коментар - це послідовність символів, яка сприймається компілятором як окремий пробільний символ або, іншими словами, ігнорується.
Коментар має наступну форму подання:
/ * <Символи> * /,
де <символи> може бути будь-якою комбінацією символів з безлічі представимих символів, включаючи символи нового рядка, але виключаючи комбінацію * /. Це означає, що коментарі можуть займати більше одного рядка, але не можуть бути вкладеними.
Ще раз відзначимо, що компілятор Сі розглядає літери верхнього та нижнього регістрів як різні символи. Тому можна створити окремі незалежні ідентифікатори, які збігаються орфографічно, але розрізняються великими і малими буквами. Наприклад, кожен з таких ідентифікаторів є унікальним:
ЛІТЕРАТУРА
1. Голіцина О.Л, Попов І.І. Основи алгоритмізації та програмування: Учеб. посібник. - М.: ФОРУМ: ИНФРА-М. 2004. - 432 с. - (Серія «Професійна освіта»).
2. Семакін І.Г., Шестаков А.П. Основи програмування: Підручник для середньої професійної освіти. - М.: Видавничий центр «Академія». 2003. - 432 с.
3. Нестеренко О. В. ЕОМ і професія програміста. М., Просвітництво, 1990.
4. Брудно А. Л., Каплан Л. І. Московські олімпіади з програмування. М., Наука, 1990.
3. Гейн А.Г. та ін. Основи інформатики та обчислювальної техніки. М., Просвітництво, 1994.
4. Касаткін В.М. Інформація, алгоритми, ЕОМ. М., Освіта, 1991.
5. Гейн А. Г., Шолоховіча В.Ф. Викладання курсу "Основи інформатики та обчислювальної техніки" у середній школі. Керівництво для вчителя. Єкатеринбург, 1992.
6. Візників В.А. Інформатика в поняттях і термінах.
Ось у цьому - "пояснення і розуміння" - і криється відмінність між поняттями "алгоритм" і "спосіб", "метод", "правило". Правила виконання арифметичних операцій - це саме правила (чи засоби), а не алгоритми. Звичайно, ці правила можна викласти у вигляді алгоритмів, але толку від цього не буде. Для того щоб людина змогла вважати за правилами арифметики, його треба навчити. А якщо є процес навчання, значить, ми маємо справу не з алгоритмом, а з методом.
При складанні алгоритму програміст нікому нічого не пояснює, а виконавець не намагається нічого зрозуміти. Алгоритм розміщується в пам'яті комп'ютера, який витягує команди по одній і виконує їх. Людина діє по-іншому. Щоб вирішити завдання, людині потрібно тримати в пам'яті метод розв'язання задачі в цілому, а втілює цей метод кожен по-своєму.
Дуже яскраво ця особливість людської психології - неалгорітмічность мислення - виявилася в методичному посібнику А. Г. Гейна і В. Ф. Шолоховіча. У посібнику викладаються вирішення завдань з відомого підручника. Рішення завдань повинні бути представлені у вигляді алгоритмів. Однак автори посібника розуміють, що якщо просто написати алгоритм розв'язання задачі, то розібратися в самому рішенні буде важко. Тому вони спочатку наводять "нечітке виклад алгоритму" (тобто пояснюють рішення задачі), а потім пишуть сам алгоритм.
2. ЕЛЕМЕНТИ МОВИ TURBO PASCAL
2.1. Алфавіт
Алфавіт мови складається з безлічі символів, що включають в себе літери, цифри та спеціальні символи.
Латинські букви: від A до Z (прописні) і від a до z (рядкові).
Цифри: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Шістнадцяткові цифри: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Спеціальні символи: + - * / = <> []. , ():; {} ^ @ $ #.
Наступні комбінації спеціальних символів є єдиними символами (їх не можна розділяти пробілами):
: = Знак присвоювання;
> = Більше або дорівнює;
<> Не дорівнює;
<= Менше або дорівнює;
(**) Обмежувачі коментарів (використовуються поряд з {});
(..) Еквівалент [].
Прогалини - символ пробілу (ASCII-32) і всі керуючі символи коду ASCII (від 0 до 31).
До спецсимволи належать службові слова, зміст яких визначено однозначно. Службові слова не можуть бути використані для інших цілей. З точки зору мови це єдині символи. Ось список службових слів Турбо Паскаля:
| absolute | end | inline | procedure | type |
| and | external | interface | program | unit |
| array | file | interrupt | record | until |
| begin | for | label | repeat | uses |
| case | forward | mod | set | var |
| const | function | nil | shl | while |
| div | goto | not | shr | with |
| do | if | of | string | xor |
| downto | implementation | or | then | |
| else | in | packed | to |
2.2. Ідентифікатори
Ідентифікатором називається символічне ім'я певного програмного об'єкта. Такими об'єктами є імена констант, змінних, типів даних, процедур і функцій, програм. За допомогою синтаксичної діаграми ідентифікатор можна визначити, як показано на рис.1.
<Ідентифікатор> |
<Буква> |
<Буква> |
<Цифра> |
Рис.1
Розшифрувати це можна так: ідентифікатор - це будь-яка послідовність літер та цифр, що починається з букви. У Турбо Паскалі до букв прирівнюється також знак підкреслення. Великі та малі літери в ідентифікаторах і службових словах не розрізняються. Наприклад: max, MAX, MaX і mAx - одне і те ж ім'я.
Довжина ідентифікатора може бути довільною, але значущими є тільки перші 63 символу.
2.3. Коментарі
Наступні конструкції являють собою коментарі і тому ігноруються компілятором:
{Будь-який текст, який не містить символ «}»}
(* Будь-який текст, який не містить символи «*)»*)
Літери російського алфавіту вживаються тільки в коментарях, у літерних і текстових константах.
Рядок, що починається з символів {$ або (* $, є директивою компілятора. За цими символами слід мнемоніка команди компілятора.
3. ЛЕКСИКА МОВИ ПРОГРАМУВАННЯ СІ
Безліч символів Сі включає великі і малі букви латинського алфавіту і 10 десяткових арабських цифр:
ü великі заголовні букви:
ABCDEFGHIJKLMNOPQRSTUVWXYZ
ü малі малі літери:abcdefghijklmnopqrstuvwxyz
ü десяткові цифри:0123456789
букви і цифри використовуються при формуванні констант, ідентифікаторів і ключових слів. Компілятор Сі розглядає одну і ту ж малу і велику букви як різні символи.
Пробільні символи. Пробіл, табуляція, переклад рядка, повернення каретки, нова сторінка, вертикальна табуляція і новий рядок - це символи, звані пробільними, оскільки вони мають те ж саме призначення, що і пропуски між словами і рядками на друкованій сторінці. Ці символи поділяють об'єкти програми.
Знаки пунктуації та спеціальні символи з безлічі символів Сі використовуються для різних цілей, від організації тексту програми до визначення завдань, які будуть виконані компілятором або скомпільованій програмою (табл. 3.1).
Таблиця 3.1. Знаки пунктуації та спеціальні символи
Символ | Найменування | Символ | Найменування |
| , | Кома | ! | Знак оклику |
| . | Точка | | | Вертикальна риса |
| ; | Крапка з комою | / | Похила риса вправо |
| : | Двокрапка | \ | Похила риса вліво |
| ? | Знак питання | ~ | Тільда |
| ` | Одиночна лапка | _ | Підкреслення |
| ( | Ліва кругла дужка | # | Знак номера |
Продовження табл. 3.1
| Символ | Найменування | Символ | Найменування |
| ) | Права кругла дужка | % | Знак відсотка |
| { | Ліва фігурна дужка | & | Амперсанд |
| } | Права фігурна дужка | ^ | «Кришка», Caret |
| < | Ліва кутова дужка | - | Знак мінус |
| > | Права кутова дужка | = | Знак дорівнює |
| [ | Ліва квадратна дужка | + | Знак плюс |
| ] | Права квадратна дужка |
У табл. 3.2 наведено список ESC-послідовностей мови Сі.
Таблиця 3.2. ESC-послідовності
| ESC-послідовність | Найменування |
| \ N | Новий рядок |
| \ T | Горизонтальна табуляція |
| \ V | Вертикальна табуляція |
| \ B | Пробіл |
| \ R | Повернення каретки |
| \ F | Нова сторінка |
| \ A | Дзвінок (сигнал) |
| \ | Одиночна лапка |
| \ " | Лапки |
| \ \ | Похила риса вліво |
| \ Ddd | ASCII символ з вісімковим поданням |
| \ Xdd | ASCII символ в шістнадцятковому представленні |
Послідовності \ ddd і \ xdd дозволяють задати будь-який символ у ASCII як послідовність від однієї до трьох вісімкових цифр або від однієї до двох шістнадцяткових цифр. Наприклад, символ пропуску може бути заданий як \ 010, \ 10, \ x08 або \ x8. Код ASCII «нуль» може бути заданий як \ 0 або \ x0.
Операції. Операції - це спеціальні комбінації символів, що задають дії з перетворення різних величин.
У табл. 3.3 представлений список операцій. Операції повинні використовуватися точно так, як вони представлені в таблиці: без пробільних символів між символами в тих операціях, які представлені кількома символами.
Таблиця 3.3. Операції
| Операція | Найменування | Операція | Найменування |
| ! | Логічне НЕ | | | Логічне АБО |
| ~ | Побітове доповнення | & & | Логічне І |
| + | Додавання | ?: | Операція умовного виразу |
| - | Віднімання, арифметичне заперечення | + + | Інкремент |
| * | Множення | - | Декремент |
| / | Розподіл | = | Просте присвоювання |
| % | Залишок | + = | Додавання з присвоюванням |
| << | Зрушення вліво | -= | Віднімання з привласненням |
| >> | Зсув вправо | *= | Множення з присвоюванням |
| < | Менше | / = | Ділення з присвоюванням |
| <= | Менше або дорівнює | % = | Залишок з присвоюванням |
| > | Більше | >> = | Зсув вправо з привласненням |
| > = | Більше або дорівнює | <<= | Зрушення вліво з присвоюванням |
| Операція | Найменування | Операція | Найменування | ||
| == | Так само | & = | Побітове І з присвоюванням | ||
| ! = | Не дорівнює | | = | Побітове включає АБО з привласненням | ||
| & | Побітове І, адресу від | ^ = | Побітове виключає АБО з привласненням | ||
| | | Побітове включає АБО | , | Послідовне виконання (кома) | ||
| ^ | Побітове виключає АБО | ||||
Список ключових слів:
auto | double | int | struct |
| break | else | long | switch |
| case | enum | register | typedef |
| char | extern | return | union |
| const | float | short | unsigned |
| continue | for | signed | void |
| default | goto | sizeof | while |
| do | if | static | volatile |
Коментар має наступну форму подання:
/ * <Символи> * /,
де <символи> може бути будь-якою комбінацією символів з безлічі представимих символів, включаючи символи нового рядка, але виключаючи комбінацію * /. Це означає, що коментарі можуть займати більше одного рядка, але не можуть бути вкладеними.
Ще раз відзначимо, що компілятор Сі розглядає літери верхнього та нижнього регістрів як різні символи. Тому можна створити окремі незалежні ідентифікатори, які збігаються орфографічно, але розрізняються великими і малими буквами. Наприклад, кожен з таких ідентифікаторів є унікальним:
ЛІТЕРАТУРА
1. Голіцина О.Л, Попов І.І. Основи алгоритмізації та програмування: Учеб. посібник. - М.: ФОРУМ: ИНФРА-М. 2004. - 432 с. - (Серія «Професійна освіта»).
2. Семакін І.Г., Шестаков А.П. Основи програмування: Підручник для середньої професійної освіти. - М.: Видавничий центр «Академія». 2003. - 432 с.
3. Нестеренко О. В. ЕОМ і професія програміста. М., Просвітництво, 1990.
4. Брудно А. Л., Каплан Л. І. Московські олімпіади з програмування. М., Наука, 1990.
3. Гейн А.Г. та ін. Основи інформатики та обчислювальної техніки. М., Просвітництво, 1994.
4. Касаткін В.М. Інформація, алгоритми, ЕОМ. М., Освіта, 1991.
5. Гейн А. Г., Шолоховіча В.Ф. Викладання курсу "Основи інформатики та обчислювальної техніки" у середній школі. Керівництво для вчителя. Єкатеринбург, 1992.
6. Візників В.А. Інформатика в поняттях і термінах.