Основные этапы решения задач на ЭВМ

А) постановка задачи (формулируется цель решения задачи)

Б) математическое описание задачи

В) выбор и обоснование метода решения

Г) алгоритмизация вычислительного процесса

Д) составление программы

Е) отладка программы

Ж) решение задач на ЭВМ и анализ результатов

29)Алгоритм – это предписание, однозначно задающее процесс преобразование исходной конечное число их применений к результату.

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

1) дискретность – это последовательное выполнение простых или ранее определенных шагов, преобразования исходных данных в результат осуществляется дискретно во времени

2) определенность состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств( однозначность толкования инструкций)

3) массовость заключается в возможности применения алгоритма к целому классу однотипных задач

4) результативность – это возможность получения результата после выполнения конечного количества операций

 

 

30)Понятие алгоритма и понятие программы разделены не четко. Обычно программой называют окончательный вариант алгоритма решения задачи. Программа – это описание алгоритма и данных на некотором языке программирования предназначенная для последующего автоматического выполнения.

Способы описания алгоритма:

-словесно – формульный

-структурный (блок- схемный)

-алгоритмическим языком

-с помощью графических схем

31)Базовые структуры алгоритмов — это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.

К основным структурам относятся следующие:

-линейные

-разветвляющиеся

-циклические( с постусловием, с предусловием, с заданным числом повторений)

Линейными называются алгоритмы, в которых действия осуществляются последовательно друг за другом. Разветвляющимся называется алгоритм, в котором действие выполняется по одной из возможных ветвей решения задачи, в зависимости от выполнения условий. В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в разветвляющиеся алгоритмы входит условие, в зависимости от выполнения или невыполнения которого выполняется та или иная последовательность команд (действий). Циклическим называется алгоритм, в котором некоторая часть операций (тело цикла — последовательность команд) выполняется многократно. Однако слово «многократно» не значит «до бесконечности». Организация циклов, никогда не приводящая к остановке в выполнении алгоритма, является нарушением требования его результативности — получения результата за конечное число шагов.

 

 

32)Язык программирования – это фиксированная система управления для описания алгоритмов и структур данных.

Языки программирования делятся на два больших класса:

А) языки программирования низкого уровня – машинные языки работающие с мнемоническими кодами.

Б)языки программирования высокого уровня – бейсик, паскаль, си

Для перевода из высокого уровня в низкий выполняется интерпретатором и компилятором.

Поколение языков программирования:

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

Наследование – это возможность использования уже определенных объектов для построения иерархии объектов производных от них.

Инкапсуляция – комбинирование данных с процедурами и функциями, которые манипулируют этими данными.

Полиморфизм – возможность определения единой по имени действия, процедуры или функции, может быть примененным одновременно для всех объектов иерархии наследования.

33)Системы программирования - это комплекс инструментальных программных средств, предназначенный для работы с программами на одном из языков программирования.

Интерпретатор - пооператорная обработка и выполнение исходного кода программы.

Компилятор - преобразование программы в модуль на машинном языке, программа записывается в память компьютера и выполняется.

34)Базы данных – это совокупность хранимых данных, обладающая рядом признаков.

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

-данные хорошо структурированы (систематизированы);

-эффективный поиск и обработка данных.

База данных содержит: таблицы, отчёты, страницы, макросы и модули.

35)Классификация БД:

По модели данных: Иерархическая, сетевая, реляционная, объектно-ориентированная

По технологии хранения: во вторичной памяти, в операционной памяти, в третичной памяти.

По содержимому: географические, исторические, научные, мультимедийные.

По степени распределенности: централизованные, распределенные.

 

36)Управления данными во внешней памяти, управление данными в оперативной памяти с использованием дискового КЭШа, журнализация изменений, резервное копирование, восстановление базы данных после сбоев, поддержка языков баз данных.

Сетевые системы управления базами данных – расширяет иерархическую систему управления базами данных

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

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

Объектно – реляционные СУБД – совмещает реляционные и объектно – ориентированные.

Функции: Управление данными во внешней памяти, Управление данными в оперативной памяти с использованием дискового КЭША, Журнализация изменений, резервное копирование, восстановление базы данных после сбоев, Поддержка языков баз данных.

Компоненты: ядро, процессор языка БД, утилиты, подсистема поддержки времени исполнения

 

37)Классификация СУБД:

По модели данных: Иерархические, Сетевые, Реляционные, объектно-ориентированные, объектно-реляционные.

По архитектуре и организации хранения: Локальные и распределенные

СУБД: файл-серверные, клиент-серверные, встраиваемые.

38) Одним из языков, появившихся в результате разработки реляционной модели данных, является язык SQL (Structured Query Language), который в настоящее время получил очень широкое распространение и фактически превратился в стандартный язык реляционных баз данных. Язык SQL ориентирован на операции с данными, представленными в виде логически взаимосвязанных совокупностей таблиц-отношений. Важнейшая особенность его структур – ориентация на конечный результат обработки данных, а не на процедуру этой обработки. Язык SQL сам определяет, где находятся данные, индексы и даже какие наиболее эффективные последовательности операций следует использовать для получения результата, а потому указывать эти детали в запросе к базе данных не требуется. Основные категории команд языка SQL предназначены для выполнения различных функций, включая построение объектов базы данных и манипулирование ими, начальную загрузку данных в таблицы, обновление и удаление существующей информации, выполнение запросов к базе данных, управление доступом к ней и ее общее администрирование.

DQL – язык запросов.

 

39)Компьютерная сеть – множество компьютеров, соединенных линиями связи и работающих под управлением специального программного обеспечения.

Функции компьютерных сетей:

-обеспечение совместного использования аппаратных и программных ресурсов сети;

-обеспечение совместного доступа к ресурсам данных.

Линия связи - совокупность технических устройств и физической среды, обеспечивающих передачу сигналов от передатчика к приемнику.

Каналы связи - система технических устройств и линий связи, обеспечивающих передачу информации между абонентами

Компьютерные сети:

-локальные

-региональные

-глобальные

Компьютерные сети:

-низкоскоростные

-среднескоростные

-высокоскоростные

Компьютерные сети:

-проводные

-беспроводные

 

40)Топология сетей - способ описания конфигурации сети, схема расположения и соединения сетевых устройств.

Выделяют 3 базовых топологии:

-Шина

-Кольцо

-Звезда

И дополнительные (производные):

-Двойное кольцо

-Ячеистая топология

-Решётка

-Дерево

-Полносвязная

⇐ Предыдущая1234Следующая ⇒

Поделиться: