Міністерство освіти і науки, молоді та спорту України

Національний технічний університет України

«Київський політехнічний інститут»

Радіотехнічний факультет

Кафедра радіотехнічних пристроїв та систем

Алгоритмічні мови та програмування Методичні вказівки

до лабораторних робіт

з дисципліни «Алгоритмічні мови та програмування »

для студентів напряму підготовки 6.050902

Рекомендовано вченою радою радіотехнічного факультету

Київ,2012

Алгоритмічні мови та програмування : методичні вказівки до лабораторних робіт з дисципліни «Алгоритмічні мови та програмування» для студентів напряму підготовки

6.050902 ‑ К.: НТУУ "КПІ", 2012. –190с. Автор Б.О.Коцержинський .

Гриф надано вченою радою радіотехнічного факультету НТУУ "КПІ"

(Протокол № 05/12 від 29.05.12 )

Рекомендовано навчально-методичною комісією радіотехнічного факультету

(Протокол № ____ від _________________)

Н а в ч а л ь н е в и д а н н я

Алгоритмічні мови та програмування Методичні вказівки

до лабораторних робіт

з дисципліни «Алгоритмічні мови та програмування »

для студентів напряму підготовки 6.050902

Укладач Коцержинський Борис Олексійович,док. техн. наук,проф..

Відповідальний

редактор Правда Володимир Іванович, канд. техн. наук, проф..

Рецензент Дюжаєв Леонід Петрович, канд. техн. наук, доц.

НТУУ «КПІ»

Радіотехнічний факультет

03056, Київ, вул..Політехнічна, 12, корп. 17

Тел./факс (044) 454-92-93

ЗМІСТ

Передмова ..........................................................................................................5

Вступ ..................................................................................................................5

Лабораторна робота № 0 „ВИВЧЕННЯ IНТЕГРОВАНОГО СЕРЕДОВИЩА Borland C++ ТА ВИКОНАННЯ ПРОСТОI ПРОГРАМИ..6

Лабораторна робота № 1 „ВИВЧЕННЯ ТИПIВ ТА СТРУКТУР ДАНИХ ..............................................................................................................8

Лабораторна робота № 2 „РОЗРАХУНОК ЗНАЧЕНЬ АРИФМЕТИЧНИХ ВИРАЗIВ ............................................................................................................31

ПОХИБКИ РОЗРАХУНКIВ НА ЕОМ.....................................................38

Розрахунок значення виразу у Mathcad...........................................................41

Лабораторна робота № 3 „ВИВЧЕННЯ ПЕРЕТВОРЕННЯ ТИПIВ

У ВИРАЗАХ ПРИСВОЮВАННЯ” .........................................................42

Лабораторна робота №4 „СТВОРЕННЯ ТАБЛИЦІ ФУНКЦІЇ”..................47

Виведення таблиці функції у Mathcad ............................................................48

Виведення на екран символу за його кодом ..................................................54

Лабораторна робота № 5 “ВИВЧЕННЯ РОБОТИ З ФУНКЦІЯМИ” …..58

Лабораторна робота № 6 “ ОБЧИСЛЕННЯ ВИЗНАЧЕНОГО

ІНТЕГРАЛУ “ .................................................................................................64

Лабораторна робота №7 „ОБРОБКА ДВОВИМІРНИХ МАСИІВ”……..68

Лабораторна робота № 8 „РОЗРАХУНОК НАЙПРОСТIШОГО НЕЛIНIЙНОГО КОЛА”...................................................................................80

Лабораторна робота № 9 „РОЗРАХУНОК ОПОРУ НЕЛIНIЙНОГО ЕЛЕМЕНТА (1)”...............................................................................................88

Лабораторна робота № 10 „РОЗРАХУНОК ОПОРУ НЕЛIНIЙНОГО ЕЛЕМЕНТА (2)” ..............................................................................................92

Лабораторна робота № 11 „РОЗРАХУНОК СХОДИНКОВОГО ЕЛЕКТРИЧНОГО КОЛА ПОСТIЙНОГО СТРУМУ З ДОВIЛЬНОЮ КIЛЬКIСТЮ ЛАНОК”.....................................................................................96

Лабораторна робота № 12 “ВИВЧЕННЯ КОМАНД

ПРЕПРОЦЕСОРА “………………………………………………………..99

Лабораторна робота № 13”РОБОТА ІЗ КОМПЛЕКСНИМИ ЧИСЛАМИ”...................................................................................................102

Лабораторна робота № 14 „РОЗРАХУНОК АПРОКСИМУЮЧИХ ПРЯМИХ МЕТОДОМ НАЙМЕНШИХ КВАДРАТIВ”.............................117

Лабораторна робота № 15 „РОБОТА ІЗ ФАЙЛАМИ”..........................129

Лабораторна робота № 16 “РОЗРАХУНОК РЕЖИМУ РОБОТИ

ТРАНЗИСТОРА” …………………………………………………………...141

Лабораторна робота № 17 „ВИВЧЕННЯ РОЗПОДIЛУ ПАМ"ЯТII”...146

Лабораторна робота № 18 „РОБОТА З СИМВОЛАМИ

ТА РЯДКАМИ” ...........................................................................................158

Лабораторна робота №19 “РОБОТА ІЗ ЦІЛИМИ ЧИСЛАМИ”……. 172

Лабораторна робота № 20 „РОБОТА ІЗ ФУНКЦІЯМИ ЕКРАНА”... 173

Лабораторна робота № 21 „РОБОТА ІЗ ЗОВНІШНИМИ

ПРИСТРОЯМИ „ .......................................................................................179

Список літератури .........................................................................................189

Передмова

Дисципліна „Алгоритмічні мови та програмування „ призначена для подальшого розвитку у студентів алгоритмічного мислення та здатності розв’язувати нестандартні задачі , для вдосконалення роботи із комп’ютерною технікою , використовуючи сучасну мову програмування високого рівня С/С++. Передбачається повний цикл програмування , починаючи із розробки алгоритмів ,написання програм ,їх налагоджування і закінчуючи отриманням правильних результатів після детального тестування. Для цього студенти повинні освоїти ази комп’ютерної техніки , особливо відтворення (кодування) даних у комп’ютерах , вміти працювати на персональних комп’ютерах (ПК) . Сучасні системи програмування дозволяють об’єднати у одному інтегрованому середовищі усі етапи програмування: текстове редагування ,компіляцію (синтаксичний контроль) , редагування зв’язків (контроль виклику функцій ) , завантаження програм у пам’ять ПК і їх виконання в автоматичному або налагоджувальному режимах .Паралельно заплановано використання сучасних пакетів Matcad або Matlab для порівняння ефективності програм та перевірки отриманих результатів на практичних і лабораторних заняттях.

Вступ

У даному посібникові об’єднані описи лабораторних робіт . Згадані у посібнику файли програм і завдань записані на диск , який додається до посібника. На початку учбового року студенти отримують диск із текстом посібника , файлами програм , пакетом системи програмування . Програмні файли крім диску до посібника є у комп’ютерній мережі кафедри , що дає можливість студентам переписати їх на свої комп’ютери .

Лабораторна робота № 0

ВИВЧЕННЯ IНТЕГРОВАНОГО СЕРЕДОВИЩА

Borland C++ ТА ВИКОНАННЯ ПРОСТОI ПРОГРАМИ

Мета роботи - придбання навикiв роботи у iнтегрованому середовищi

Порядок виконання роботи

А.При пiдготовцi:

1.Ознайомитися з описом iнтегрованого середовища

( С.Д.Кузнецов.Турбо Си-М.Малип.1992. Ян Белецкий. Энциклопедия СИ - М. Мир.1992.)

2.Підготувати проект звіту.

В.У лабораторii:

1.Виконати запуск iнтегрованого середовища - запустити на вико­нання програму bc.exe.

2.У пункті меню File вибрати підпункт New ( виклик тестового редактора для створення програмного файлу) і записати з клавіатури тестову програму .Після запису програми у пункті меню File вибрати підпункт Save (F2) або Save as для запису програми на диск L . Тицьнути зелений прямокутник у лівому верхньому кутку екрана для зняття програми з екрана . У пункті меню File вибрати підпункт Open (F3) ,у вікні Open a File за іменем програмного файлу у рядку Name або у таблиці Files вибрати файл і натиснути Open – програма з’являється на екрані .

3.Для редагування програми використовуються стандартні підпункти меню Edit (Undo , Redo ,Cut ,Copy ,Paste ,Clear ,Copy example, Show Clipboard (показати скопійовані фрагменти програми) .В них виникає потреба для зміни тексту програми та виправлення помилок .

4. Пункт меню Run має підпункти для запуску програми на виконання : Run (Ctrl+E9) – компіляція, редагування зв’язків ,завантаження і виконання ,на кожному етапі перевірка правильності і видача повідомлень про помилки ; Go to cursor(F4) - компіляція, редагування зв’язків ,завантаження і виконання програми до положення курсору ; Trace into (F7) - входження у режим трасування програми ;

Step over (F8) – покрокове виконання програми .

5.Запустити програму на виконання Run (Ctrl+E9) . При наявності помилок у програмі з’являються відповідні вікна та у вікні Message опис помилок .Виправити помилки і знов запустити програму на виконання .

6.Можливе окреме виконання етапів за допомогою пункту меню Compile: Compile(Alt +F9) - компіляція , Link – редагування зв’язків , Make(F9) – створення виконавчого файлу .

7.Власивості ,умови та характеристики можна знайти або встановити у пункті меню Option : для компіляції Compile , для редактора зв’язків Linker (Settings –встановлення , Libraries – підключення бібліотек ) , для наладжувальника Debugger , для встановлення дисків Directory (папка для результатів Output Directory ,записати L:\ , папка для початкових файлів Source Directory , записати L:\ ).

8.Виконати програму у покроковому режимі : у пункті меню Debug

вибрати підпункт Watches ,а в ньому Add Watch або Edit Watch (Ctrl+F7) ,далі у відповідних вікнах замовити імена змінних для спостереження за зміною їх значень і натиснути Ok . Remove all watches використовується для видалення усіх спостережень. У пункті меню Window встановити допоміжний екран Watch .Задати режим трасування (Run -- Trace into (F7) . Натискуючи клавішу F8 (Step over (F8)) , покроково виконувати програму ,спостерігаючи за значеннями вибраних змінних у вікні Watch .

9.Опис пунктів меню (Menus and Hot Keys ) і команд текстового редактора (Editor Commands ) можна знайти у Help у розділі Contents

10.Вихід із середовища Alt+X.

Змiст звiту:

1.Список призначень основних складових головного та допомiжних меню.

2.Результати виконання тестової програми з поясненями.

3.Висновки по роботi.

Лабораторна робота № 1

ВИВЧЕННЯ ТИПIВ ТА СТРУКТУР ДАНИХ

Мета роботи - вивчення способiв зображення чисел у мовi C/C++ та у пам’яті комп’ютера (ПК)