- •Методичні вказівки
- •5.05010301 – Розробка програмного забезпечення
- •2.1 Основні форми представлення алгоритмів:
- •2.2 Блок-схеми
- •2.3 Основні структури алгоритмів
- •Лінійний алгоритм
- •3. Постановка задачі
- •4. Варіанти
- •5. Методичні вказівки
- •3. Постановка задачі
- •4. Варіанти
- •5. Методичні вказівки
- •Цикли з відомим числом повторень
- •Цикли з невідомим числом повторень
- •Вкладені цикли
- •3. Постановка задачі
- •4. Варіанти
- •5. Методичні вказівки
- •5. Методичні вказівки
- •Приклад
- •5. Методичні вказівки
- •2. Введення даних організувати з клавіатури.
- •3. Висновок результатів для завдання організувати на монітор.
- •Практична робота № 6
- •3. Постановка завдання
- •4. Варіанти
- •5. Методичні вказівки
- •2. Введення даних для завдань а і б організувати з клавіатури.
- •4. Висновок результатів для завдання а організувати у вигляді:
- •7. Контрольні питання
- •Практична робота № 7
- •3. Постановка завдання.
- •5. Методичні вказівки
- •2.3 Цикл типу do — while
- •2.4 Керуючі оператори в циклах
- •3. Постановка завдання.
- •5. Методичні вказівки
- •7. Контрольні питання
- •2.5 Області дії змінних
- •Приклад
- •3. Постановка завдання
- •4. Варіанти
- •5. Методичні вказівки
- •7. Контрольні запитання
- •2.5. Поиск в отсортированном массиве
- •3. Постановка завдання
- •5. Методичні вказівки
- •7. Контрольні питання
- •3. Постановка завдання
- •4. Варіанти завдань
- •5. Методичні вказівки
- •5. Методичні вказівки
- •7. Контрольні питання
- •Практична робота № 13
- •1. Мета роботи:
- •2. Теоретичні відомості
- •3. Постановка завдання
- •1. Використовуючи функції сформувати за допомогою дсч одновимірний масив і вивести його на друк.
- •2. Виконати обробку одновимірного масиву у відповідності з варіантом, використовуючи функції, результат вивести на друк.
- •4. Варіанти
- •5. Методичні вказівки
- •7. Контрольні питання
- •2.3 Швидке сортування
- •Алгоритм
- •Швидкість
- •2.4 Модифіковані методи сортування
- •2.4.1 Метод Шелла
- •2.4.2 Швидке сортування
- •3. Постановна задачі
- •4. Варіанти
- •5. Методичні вказівки
- •Приклад
- •3. Постановка завдання
- •1. Ввести з клавіатури рядок символів і обробити її у відповідності зі своїм варіантом, використовуючи функції.
- •4. Варіанти
- •5. Методичні вказівки
- •7. Контрольні питання
- •5. Методичні вказівки
- •7. Контрольні питання
- •Практична робота № 17
- •1. Мета роботи:
- •2. Теоретичні відомості
- •2.5. Численные методы решения уравнений
- •2.5.1. Метод итераций
- •2.5.2. Метод Ньютона
- •2.5.3. Метод половинного деления
- •3. Постановка завдання
- •1. Написати функцію з замовчує параметрами відповідно до варіанта, продемонструвати різні способи виклику функції: • з параметрами заданими явно, • з опущеними параметрами
- •4. Варіанти
- •5. Методичні вказівки
- •3. Постановка задачі
- •На цьому дереві можна визначити три методи упорядкування:
- •5. Методичні вказівки
- •7. Контрольні питання
- •Практична робота № 20
- •1. Мета роботи:
- •2. Короткі теоретичні відомості
- •3. Постановка завдання
- •4. Варіанти
- •5. Методичні вказівки
- •7. Контрольні питання
5. Методичні вказівки
1. Для кожної математичної функції в таблиці визначити стандартну математичну функцію мови С
2. Для побудови всього алгебраїчного виразу використовувати правила написання.
6. Зміст звіту
1) Постановка завдання (загальна і конкретного варіанту).
2) Вирази мовою С
3) Пояснення результатів роботи алгоритму.
7. Контрольні питання
Правила написання алгебраїчних виразів мовою С
Написати тригонометричні функції мовою С
Написати логічні операції мови С
Написати показникові функції мови С
Практична робота № 5
Тема: Створення простішої програми в інтегрованому середовищі програмування Borland C Builder 6.0
1. Мета завдання:
1) Виконання простішої програми виводу інформації в системі програмування VC + +6.0
2) Придбання навичок складання програми на мові C++ і використання операторів введення/виведення
.
2. Теоретичні відомості
2.1 Середовище програмування Visual C + + 6.0
Загальний вигляд вікна
Проект (project) - це набір файлів, які спільно використовуються для створення однієї програми.
Робочий простір (workspace) може включати в себе кілька проектів.
Після запуску VC + + 6.0 на екрані з'явиться вікно (рис. 1).
Рисунок 11 – Вікно VC + + 6.0
Вікно містить:
• Головне меню (1) - список основних команд VC + +;
• Панель інструментів (2) - панель з кнопками команд Visual C + +;
• Панель робочого простору Workspace (3) - містить дві вкладки:
- ClassView - відображає список класів в проекті,
- FileView - відображає список файлів, що входять в проект.
• Вікно для редагування кодів (4) - вікно з текстом програми;
• Вихідну панель результатів компіляції (5) - вікно для виведення повідомлень в процесі компіляції або налагодження, показує поточну стадію компіляції, список помилок і попереджень і їх кількість.
1.2. Створення консольного застосування і робота з ним
Консольний додаток - це додаток, який з точки зору програміста є програмою DOS, але може використовувати всю доступну оперативну пам'ять (якщо кожен елемент даних програми не буде перевищувати 1 Мб). Цей тип додатка запускається в особливому вікні, яке називається "Вікно MS-DOS". На прикладі консольних додатків простежуються етапи розвитку VC + + при переході від однієї версії до іншої.
Кожний додаток, що розробляється, як окремий проект у середовищі VC + +6.0, потребує того, щоб йому відповідало своє власне робочий простір. Робочий простір включає в себе ті папки, в яких будуть зберігатися файли, що містять інформацію про конфігурацію проекту. Для того щоб створити новий простір для проекту, треба виконати наступні дії:
1. У лінійці меню натиснути на меню File.
2. Вибрати пункт New або натиснути Ctrl + N.
3. З'явиться вікно New. У ньому міститься чотири вкладки: Files, Projects, Workspaces, Other Documents. Вибрати вкладку Projects.
4. Зі списку можливих проектів вибрати Win32 Console Application для створення програми DOS.
5. У полі Project name ввести ім'я проекту.
6. У полі Location ввести шлях для розміщення каталогу проекту, або, натиснувши на кнопку праворуч [...], вибрати потрібну директорію.
7. Має бути встановлений прапорець Create New Workspace. Тоді буде створено нове робоче вікно. Натиснути кнопку OK
8. Встановити один з прапорців:
- An empty project - створюється порожній проект, який не містить заготовок для файлів;
- A simple application - створюється найпростіша заготівля, що складається з заголовного файлу StdAfx.h, файлу StdAfx.cpp і файлу реалізації;
- A "Hello World" application і An application that supports MFC є демонстраційними та різними способами демонструють вивід на екран рядки символів.
Натиснути кнопку Finish. З'явиться інформація про створений проекті містить: тип проекту, деякі особливості та директорію.
Після створення проекту в нього необхідно записати код програми. При цьому можна створити новий файл або додати в проект існуючий файл.
Для створення нового файлу треба виконати наступні дії:
1. Вибрати меню File> New або Project> Add to Project> New.
2. Відкрити вкладку Files.
3. Обрати C + + Source File.
4. Щоб створюваний файл був автоматично приєднаний до проекту, необхідно встановити прапор Add to project.
5. У полі Filename ввести ім'я файлу.
6. У полі Location вказати шлях для створення файлу.
7. Натиснути OK.
Для додавання існуючого файлу треба:
1. Вибрати в меню File> Add to Project> Files
2. Вказати повне ім'я файлу, який потрібно приєднати
Для відкриття існуючого проекту треба:
1. Вибрати меню File> Open Workspace
2. Вказати файл з розширенням. Dsw
Для збереження поточного проекту треба вибрати в головному меню File> Save Workspace.
Для закриття поточного проекту треба вибрати в головному меню File> Close Workspace.
Після створення або відкриття проекту у вікні Workspace з'явиться або список класів, або список файлів входять у проект. Залежно від типу проекту, він буде або порожній, або містити спочатку деякі файли, властиві даному типу. Проект програми для DOS спочатку порожній. У нього можна додати нові файли або приєднати вже існуючі.
1.3. Компіляція і запуск проекту
Для компіляції проекту треба вибрати в головному меню Build> Build <ім'я проекту> або натиснути клавішу F7.
Visual C + + 6.0 відкомпілює вихідні файли і створить відповідні файли з розширенням. Obj. Потім ці файли з'єднуються в виконуваний файл. Весь процес компіляції і створення виконуваного файлу відображається у вікні Output, вкладка Build. Після компіляції файлу його можна запустити.
Для запуску виконуваного файлу треба вибрати в головному меню Build> Execute <ім'я файлу>. Exe або натисніть клавіші Ctrl + F5. Якщо файл був створений, то він запуститься. Для повторного запуску файлу не потрібно його знову компілювати. Але якщо в програму були внесені зміни, то перед запуском необхідно виконати компіляцію. Виконується саме файл з розширенням. Exe, а не поточний проект, тобто в процесі запуску компіляції не відбувається.
1.4. Налагодження програми
Для налагодження програми використовується команда головного меню Build> Start Debug> Step Into - налагодження із заходом у функції, яка починається з першого рядка функції main або Build> Start Debug> Run to Cursor - виконання програми до курсора, тобто налагодження починається з того рядка, в якій встановлений курсор. Після виконання цієї команди виконання програми відбувається в режимі відладчика. Перехід до наступного рядка програми можна виконувати за допомогою команди Step Into (F11) (із заходом в усі викликаються функції) або за допомогою команди Step over (F10) (без заходу в викликувані функції). Вихід з функції нижнього рівня виконується командою Step Out (Shift + F11). Поточні значення змінних можна переглядати:
1) у спеціальних вікнах Watch (відображає значення всіх використовуваних змінних) і Value (відображає значення заданих користувачем змінних);
2) при наведенні курсору мишки на змінну відображається поточне значення цієї змінної.
1.5. Створення робочого простору для декількох проектів
Кілька проектів можна об'єднати в одне робоче простір за допомогою команди Project / Insert Project into Workspace. Активний проект, тобто той, який буде виконуватися, встановлюється за допомогою команди Project / Set Active Project. Активний проект треба відзначити галочкою.
2.2. Введення і виведення даних
У мові C / C + + немає вбудованих засобів введення і виведення - він здійснюється за допомогою функцій, типів і об'єктів, які знаходяться в стандартних бібліотеках. Існує два основних способи: функції C і об'єкти C + +.
Для введення / виведення даних в стилі C використовуються функції, які описуються в бібліотечному файлі stdio.h.
• printf (форматна рядок, список аргументів);
форматна рядок - рядок символів, укладених в лапки, яка показує, як повинні бути надруковані аргументи. Наприклад:
printf ("Значення числа Пі дорівнює% f \ n", pi);
Форматна рядок може містити:
• символи друкуються текстуально;
• специфікації перетворення;
• керуючі символи.
Кожному аргументу відповідає своя специфікація перетворення:
% D,% i - десяткове ціле число;
% F - число з плаваючою точкою;
% E,% E - число з плаваючою крапкою в експоненційної формі;
% U - десяткове число в беззнакових формі;
% C - символ;
% S - рядок.
У форматну рядок також можуть входити керуючі символи:
\ N - керуючий символ новий рядок;
\ T - табуляція;
\ A - звуковий сигнал та ін.
Також в форматної рядку можуть використовуватись модифікатори формату, які керують шириною поля, відведеного для розміщення виведеного значення. Модифікатори - це числа, які вказують мінімальну кількість позицій для виведення значення і кількість позицій ля виведення дробової частини числа:
% [-] M [. P] C, де
- Задає вирівнювання по лівому краю,
m - мінімальна ширина поля,
p - кількість цифр після коми для чисел з плаваючою точкою і мінімальну кількість виведених цифр для цілих чисел (якщо цифр в числі менше, ніж значення р, то виводяться початкові нулі),
З - специфікація формату виводу.
printf("\nСпецификации формата:\n%10.5d - целое, \n \\ %10.5f - с плавающей точкой\\n %10.5e – \\
в экспоненциальной форме\n%10s - строка", 10, 10.0, 10.0, "10");
Буде виведено:
Специфікації формату:
00010 – ціле
10.00000 - з плаваючою точкою
1.00000е +001 - в експоненційної формі
10 - рядок.
• scanf (форматна рядок, список аргументів);
в якості аргументів використовуються адреси змінних. наприклад:
scanf(“ %d%f ”, &x,&y);
При використанні бібліотеки класів C + +, використовується бібліотечний файл iostream.h, в якому визначені стандартні потоки введення даних від клавіатури cin і виведення даних на екран cout, а також відповідні операції
<< - Операція запису даних у потік;
>> - Операція читання даних з потоку.
#include <iostream.h>;
…
cout << “\nВведите количество элементов: ”;
cin >> n;