Міністерство освіти і науки України Тернопільський національний технічний університет імені Івана Пулюя Кафедра комп’ютерних наук ЛАБОРАТОРНА РОБОТА №1 з дисципліни “Теорія алгоритмів” Тема роботи: Реалізація найпростіших алгоритмів у ЕОМ Тернопіль – 2010 Лабораторна робота №1 Мета роботи: Метою роботи є вивчення основних структур організації даних у ЕОМ та придбання навичок їх створення та обробки. Теоретичні відомості При використанні ЕОМ для зберігання та обробки знань, суттєвий вплив на форму представлення знань мають формати даних, які допустимі для використання. Допустимі формати даних визначаються мовою програмування, яка використовується, та видом ЕОМ. У більшості мов програмування, які використовуються на персональних ЕОМ, допустимі формати даних є подібними по своїй суті, а відрізняються, як правило, тільки синтаксисом опису та використання. У мові програмування ПАСКАЛЬ передбачені наступні типи даних: Цілі числа Тип Діапазон значень Формат  Shortint -128 .. 127 8 біт зі знаком  Integer -32768 .. 32767 16 біт зі знаком  Longint -2147483648 .. 2147483647 32 біт зі знаком  Byte 0 .. 255 8 біт без знака  Word 0 .. 65535 16 біт без знака   Числа з плаваючою комою Тип Діапазон значень Значащі цифри Розмір  Real 2.9x10**-39 .. 1.7x10**38 11-12 6  Single 1.5x10**-45 .. 3.4x10**38 7-8 4  Double 5.0x10**-324 .. 1.7x10**308 15-16 8  Extended 3.4x10**-4932 .. 1.1x10**4932 19-20 10  Comp -2**63 + 1 .. 2**63 - 1 19-20 8   Тип діапазон: N1..N2 де N1,N2 – цілочисельні константи; Тип масив: array [{Діапазон 1},{Діапазон 2},…] of {Тип} де {Діапазон 1},{Діапазон 2} – межі масиву; {Тип} - тип елементів масиву; Символьний тип Char; Стрічковий тип: string [N] де N - довжина стрічки. Тип вказівник: Pointer та вказівник на інший тип: ^{Тип}. Вказані типи можуть комбінуватись, утворюючи складніші структури даних. Завдання до лабораторної роботи. Згідно умови вказаного варіанту завдань: Згенерувати масив випадкових чисел. Виконати сортування масиву вказаним методом. Обчислити задану характеристику масиву. Вивести вхідні дані і результати роботи на екран. Оформити звіт по лабораторній роботі. Зміст звіту Звіт повинен містити: Короткі теоретичні відомості. Завдання до роботи. Блок-схему програми. Текст програми. Результати роботи. Висновки. Варіанти завдань № варіанту Вид масиву Метод сортування Характеристика масиву  1 Масив з 25 цілих чисел в інтервалі (1..100) Впорядкувати масив в порядку спадання Відношення максимального до мінімального числа  2 Масив з 20 дійсних чисел в інтервалі (-1..1) Впорядкувати масив в порядку зростання їх модулів Знайти елемент, синус якого найбільший  3 Масив 30 цілих чисел в інтервалі (-50..50) Замінити від`ємні числа нулями. Знайти корінь найбільшого числа  4 Масив з 15 дійсних чисел в інтервалі (0..10) Сформувати масив коренів з цих чисел Знайти десятковий логарифм найменшого числа  5 Масив з 30 дійсних чисел в інтервалі (-7..3) Сформувати масив з від`ємних елементів Знайти кубічний корінь з найменшого числа  6 Масив з 25 дійсних чисел в інтервалі (0..12) Впорядкувати масив в порядку спадання їх дробових частин Знайти квадрат найбільшого числа  7 Масив з 30 цілих чисел в інтервалі (-25..25) Впорядкувати масив в порядку зростання (метод сортування бульбашка) Знайти кількість чисел більших п`яти  8 Масив з 22 дійсних чисел в інтервалі (0..0.01) Сформувати масив квадратів цих чисел Знайти номер найбільшого з квадратів  9 Масив з 20 дійсних чисел в інтервалі (-3..7) Замінити від`ємні елементи їх квадратами Знайти натуральний логрифм найбільшого числа  10 Масив з 25 цілих чисел в інтервалі (-5000..5000) Впорядкувати масив в порядку зростання Знайти кількість додатніх елементів  Контрольні запитання Правила побудови Блок-схем алгоритмів. Структура програми на мові програмування ПАСКАЛЬ. Основні типи да них та порядок їх використання. Статичні та динамічні змінні. Порядок використання вказівників. Оператори мови програмування ПАСКАЛЬ. Функції вводу виводу та роботи з файлами. Рекомендована література 1. TURBO PASCAL и объектно-ориентированное программирование. Мизрохи С.В., М.: Финансы и статистика, 01/01/92, 192. Турбо Паскаль с графикой для персональных компьютеров. Белецкий Я., М.: Машиностроение, 01/01/91, 320. 3. Турбо Паскаль 7.0. Фаронов В.В., М.: Нолидж, 01/01/97, 616.