Курсова робота
з дисципліни Програмування
на тему
Основи програмування мовою C/C ++
Зміст
1. Введення
. Аналіз технічного завдання
. Обробка алгоритмів
. Кодування програми
. Контрольний приклад
. Керівництво користувача
Висновок
Список використаних джерел
Додаток А. Лістинг програми
1. Введення
Метою даної курсової роботи є розробка програми, яка виявляє в прямокутній матриці всі подматріци, що складаються тільки з m-значних цілих чисел. Для розробки програми ми будемо використовувати мову програмування C ++. C ++ - компільований мова програмування загального призначення, поєднує властивості як високорівневих, так і низькорівневих мов програмування. У порівнянні з його попередником - мовою програмування C, - найбільшу увагу приділено підтримці об'єктно-орієнтованого і узагальненого програмування. Назва «мова програмування C ++» походить від мови програмування C, в якому унарний оператор ++ позначає інкремент змінної.
Мова програмування C ++ широко використовується для розробки програмного забезпечення. А саме, створення різноманітних прикладних програм, розробка операційних систем, драйверів пристроїв, а також відеоігор і багато іншого. Існує кілька реалізацій мови програмування C ++ - як безкоштовних, так і комерційних. Їх виробляють Проект GNU, Microsoft і Embarcadero (Borland). Проект GNU - проект розробки вільного програмного забезпечення (ВПЗ).
Мова програмування С ++ був створений на початку 1980-х років, його творець співробітник фірми Bell Laboratories - б'ярн страуструп. Він придумав ряд удосконалень до мови програмування C, для власних потреб. Т. е. Спочатку не планувалося створення мови програмування С ++. Ранні версії мови С ++, відомі під ім'ям C з класами raquo ;, почали з'являтися з 1980 року. Мова C, будучи базовою мовою системи UNIX, на якій працювали комп'ютери фірми Bell, є швидким, багатофункціональним і стерпним. Страуструп додав до нього можливість роботи з класами та об'єктами, тим самим зародив передумови нового, заснованого на синтаксисі С, мови програмування. Синтаксис C ++ був заснований на синтаксисі C, так як б'ярн страуструп прагнув зберегти сумісність з мовою C.
У 1983 році відбулося перейменування мови з C з класами в мова програмування C ++ raquo ;. У нього були додані нові можливості: віртуальні функції, перевантаження функцій і операторів, посилання, константи і багато іншого. Його перший комерційний випуск відбувся в жовтні 1985 року. Мова програмування C ++ є вільним, тобто ніхто не володіє на нього правами.
2. Аналіз технічного завдання
Аналізуючи технічне завдання, для виявлення в прямокутній матриці всіх підматриць, що складаються лише з m-значних цілих чисел, враховуємо такі особливості:
мова C ++;
обробка помилок програми (на рівні користувача);
наявність керівництва користувача;
шукані матриці будуть виводиться з розмірами 2 * 2 і більше;
використовуваний компілятор C ++ Builder 6;
інтерфейс:
використання консольного застосування;
можливість вибору завантаження даних з файлу, з клавіатури або випадковим чином;
візуалізація процесу обробки на екран, а так само запис вивідних даних у файл;
. Обробка алгоритмів
Алгоритм - це набір інструкцій, що описують порядок дій виконавця для досягнення результату рішення задачі за кінцевий час.
Кожен алгоритм припускає існування початкових (вхідних) даних і в результаті роботи призводить до отримання певного результату. Робота кожного алгоритму відбувається шляхом виконання послідовності деяких елементарних дій. Ці дії називають кроками, а процес їх виконання називають алгоритмічним процесом. Таким чином, виявляється властивість дискретності алгоритму.
Важливою властивістю алгоритмів є масовість, або можливість застосування до різних вхідним даним. Тобто, кожен алгоритм покликаний вирішувати клас однотипних завдань.
Необхідною умовою, якому задовольняє алгоритм, є детермінованість, або визначеність. Це означає, що виконання команд алгоритму відбувається за є...
