Курсовая работа: Створення бази відеофільмів

· Препроцесор С++ (успадковуваний від С) дуже примітивний. Це призводить з одного боку до того, що з його допомогою не можна (або важко) здійснювати деякі задачі метапрограмування, а з іншого, внаслідок своєї примітивності, він часто приводить до помилок і вимагає багато дій по обходу потенційних проблем.

· З кінця XX століття в співтоваристві С++ набуло поширення так зване метапрограмування на базі шаблонів. По суті, воно використовує особливості шаблонів C++ в цілях реалізації на їх базі інтерпретатора примітивної функціональної мови програмування, що виконується під час компіляції. Сама по собі дана можливість дуже приваблива, проте, внаслідок вищесказаного, такий код вельми важко сприймати і відладжувати.

1.3 Основи алгоритмізації

Одним з основоположних понять інформатики є алгоритм.

Алгоритм - система правив, що чітко описує послідовність дій, які необхідно виконати для вирішення задачі.

Властивості алгоритмів:

1. Дискретність;

2. Однозначність або детермінована. Кожна дія алгоритму повинна бути чіткою і однозначною. Для однакових початкових даних результат повинен бути одним і тим же.

3. Кінцівка, результативність. Алгоритм повинен призводити до рішення задачі за кінцеве число кроків.

4. Масовість або спільність. Алгоритм повинен призначатися не для однієї задачі, а цілого класу задач.

Для вирішення однієї і тієї ж задачі можуть застосовуватися декілька алгоритмів. Показником якості алгоритму є його ефективність. Ефективність алгоритму визначається часом рішення задачі і обсягом, необхідним для цього вирішення.

Алгоритм має ієрархічну структуру. Для деяких кроків алгоритму можна складати детальніші алгоритми, що містять опис даного кроку.

Ступінь деталізації залежить від мови програмування, яка вибрана для вирішення даної задачі. Мови високого рівня вимагають високий ступінь деталізації, ніж низького.

Існують різні способи запису алгоритмів:

1. Словесний опис кожного кроку на словесній мові.

2. Графічне зображення алгоритму у вигляді блок-схеми (flowchart).

У структурному програмуванні застосовуються декілька основних прийомів розробки алгоритмів.

1. Метод покрокової деталізації.

Спочатку створюється загальна структура алгоритму, а потім приробляються окрем частини.

2. Метод «зверху - вниз».

Спочатку розробляється задача на родовому рівні, всі підзадачі залишаючи у вигляді чорних ящиків, в яких чітко прописані вхідні-вихідні дані.

3. Метод «знизу - вгору».

Велика увага надається розробці даних, задачі верхнього (родового) рівня використовують вже налагоджені і протестовані підзадачі. Але в цьому випадку, якщо виникає необхідність зміни родового рівня, часто доводиться змінювати й підзадачі.

4. Метод «від центру по краях».

Виділяється найскладніша частина задачі, йде пошук ї рішення, а потім проводиться вся робота, що залишилася.

5. Модульний метод.

Має на увазі, що програма складається з окремих модулів. Під «модулем» розуміється функціонально і логічно замкнута частина програми, реалізовуюча деякі алгоритми. Модуль може бути функцією з чітко певними вхідними і виходять даними.

Основна мета використовування модуля – можливість його повторного використання для вирішення різних задач.