Вопросы для подготовки к контрольной работе по темам «Модели решения задач», «Алгоритмизация», «Программирование»

1. Модели решения задач:

   1. Этапы решения задач на ЭВМ – их названия и суть.

   2. Шаги построения информационной модели.

   3. Уметь построить математическую модель простой вычислительной задачи.

2. Алгоритмизация:

   1. Понятия алгоритма, исполнителя, формального исполнителя, системы команд исполнителя.

   2. Свойства алгоритма.

   3. Формы представления алгоритмов – уметь строить и «читать» блок-схемы и алгоритмы на псевдокоде.

   4. Основные типы алгоритмов – линейный, разветвляющийся (полное и неполное ветвление), циклический (с предусловием и постусловием) – уметь изобразить блок-схему и применять для построения алгоритмов.

3. Программирование:

   1. Понятия программы, языка программирования, его синтаксиса и семантики.

   2. Понятие и виды трансляторов (интерпретаторы и компиляторы), их достоинства и недостатки.

   3. Типы языков программирования «по уровням» (машинные коды, ассемблер, языки высокого уровня) – понятия, особенности, применение.

   4. Классификация языков программирования с точки зрения принципов программирования (процедурные, функциональные, логические) – основные идеи, примеры.

   5. Типы программирования (алгоритмическое, структурное, событийно-ориентированное, объектно-ориентированное, визуальное) – знать основные принципы.

   6. Методы маркетинга программного обеспечения (коммерческое, условно бесплатное, бесплатное) – знать суть.

VI. Базы данных

6.1. Базы данных (бд), системы управления базами данных (субд)

В широком смысле слова база данных (БД) – это совокупность сведений об объектах реального мира в какой-либо предметной области. Для удобной работы с данными их необходимо структурировать, т. е. ввести определенные соглашения о способах их представления.

База данных (в специальном смысле слова) — совокупность данных, организованных по определенным правилам, предусматривающим общие принципы описания, хранения и манипулирования данными, независимая от прикладных программ.

Между собственно данными и пользователями располагается уровень программного обеспечения.Ядром его является система управления базами данных (databasemanagementsystem–DBMS), или диспетчер БД (databasemanager).

Система управления базами данных (СУБД)- это комплекс программных и языковых средств, реализующих создание баз данных, поддержание их в актуальном состоянии, а также обеспечивающих различным категориям пользователей возможность получать из БД необходимую информацию.

Выделяют следующие функции, реализуемые СУБД:

• организация и поддержка логической структуры данных;

• организация и поддержка физической структуры данных во внешней памяти;

• организация доступа к данным и их обработка в оперативной и внешней памяти.

Основная особенность СУБД как вида программного обеспечения (ПО) ЭВМ заключается в том, что являясь прикладным программным обеспечением, они выполняют и системные функции – расширяют возможности файловых систем системного ПО.

СУБД поддерживает пользовательские операции высокого уровня, т. е. предоставляет возможности работы с БД, не вникая в детали на уровне аппаратного обеспечения. Сюда включены и операции, которые можно выполнить с помощью языка SQL.

SQL - это специальный язык БД. Сейчас он поддерживается большинством СУБД и является официальным стандартом языка для работы с реляционными системами. НазваниеSQLвначале было аббревиатурой отStructuredQueryLanguage(язык структурированных запросов), сейчас название языка уже не считается аббревиатурой, так как функции его расширились и не ограничиваются только созданием запросов.

СУБД не единственный компонент ПО для работы с БД, хотя и наиболее важный. Среди других – утилиты, средства разработки приложений, средства проектирования, генераторы отчетов и т. д.

Наибольшее распространение получили реляционные БД и, соответственно, реляционные СУБД.