Алгоритмы и структуры данных - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Алгоритмы и структуры данных. Доклад-сообщение содержит 17 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Алгоритмы и структуры данных Зариковская Наталья Вячеславовна Доцент кафедры ЭМИС

Слайд 2

Описание слайда:

Введение В последние годы программирование для персональных компьютеров сформировалось в некоторую дисциплину, владение которой стало ключевым моментом, определяющим успех многих инженерных проектов, а сама она превратилась в объект научного исследования. Из ремесла программирование перешло в разряд академических наук. Крупные специалисты в области программирования показали, что программы поддаются точному анализу, основанному на строгих математических рассуждениях. При этом можно избежать многих ошибок, традиционных для программистов, если они будут осмысленно пользоваться методами и приемами, которые раньше применялись ими интуитивно. Кроме того программисты уделяли гораздо больше внимания построению и анализу программы, чем выбору представления данных. Современная методология программирования предполагает, что оба аспекта программирования — запись алгоритма на языке программирования и выбор структур представления данных — заслуживают одинакового внимания. Всем, кто занят вопросами программирования для вычислительной техники, известно, что решение о том, как представлять данные, невозможно принимать без понимания того, какие алгоритмы будут к ним применяться, и наоборот, выбор алгоритма часто очень сильно зависит от строения данных, к которым он применяется.

Слайд 3

Описание слайда:

Введение Без знания структур данных и алгоритмов невозможно создать серьезный программный продукт. Ни одна информационная система не обходится без программного обеспечения, она просто не может существовать без этой компоненты. В связи с этим задача данного курса состоит в следующем: познакомить со всем разнообразием имеющихся структур данных, показать, как эти структуры реализованы в языках программирования; рассмотреть основные операции, которые выполняются над структурами данных; показать особенности структурного подхода к разработке алгоритмов, продемонстрировать порядок их разработки.

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

Основные этапы решения задач на ЭВМ Решение задачи на ЭВМ сводится к выполнению программы, введённой в память ЭВМ. Решение задачи можно представить в виде следующей последовательности этапов: Математическая постановка задачи (формализация). Выбор или разработка метода решения (метод решения). Разработка алгоритма. Написание программы и подготовка её к вводу в ЭВМ (программа). Отладка программы и её выполнение (ЭВМ).

Слайд 6

Описание слайда:

Основные этапы решения задач на ЭВМ 1. Математическая постановка задачи и её формализация состоит в определении и уточнении условий и цели задачи. Условие задачи – точное описание исходных данных их характеристик, а также ограничений , записываемых в математической форме. Если задача математическая и известны метод её решения и соответствующие этому методу уравнения этап формализации задачи может не потребоваться.

Слайд 7

Описание слайда:

Основные этапы решения задач на ЭВМ 2. Выбор или разработка метода решения тесно связан с этапом формализации, т. к. его цель состоит в сведении задачи к некоторой математической модели, для которой известен метод её решения. Но наиболее интересен случай разработки нового метода.

Слайд 8

Описание слайда:

Основные этапы решения задач на ЭВМ 3. Разработка алгоритма. Алгоритмом называется система правил, чётко описывающая последовательность действий, которые необходимо выполнить для решения задачи.

Слайд 9

Описание слайда:

Основные этапы решения задач на ЭВМ 4. Написание программы и подготовка её к вводу в ЭВМ. Цель этого этапа – запись алгоритма на выбранном языке программирования и переносе этого текста на носитель, с которого она может быть введена в ЭВМ. При выборе языка программирования необходимо пользоваться следующими принципами: а) простота написания программы и сокращения сроков отладки; б) эффективность: затрачиваемое машинное время и требуемый объём памяти.

Слайд 10

Описание слайда:

Основные этапы решения задач на ЭВМ 5.Отладка программы и её выполнение. Цель – выявление и исправление ошибок в программе. Обычно на отладку программист затрачивает от 20 до 40% времени, отводимого на разработку программы.

Слайд 11

Описание слайда:

Основные этапы решения задач на ЭВМ Алгоритм – формализованный процесс решения задачи, сведённый к применению конечной последовательности достаточно простых правил. Алгоритм обладает следующими основными свойствами: дискретностью, определённостью, результативностью, массовостью. Дискретность – процесс преобразования исходных данных в результат осуществляется дискретно. Определённость (детерминированность) – каждое правило алгоритма должно быть чётким и однозначным. Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов. Массовость – алгоритм – решение задачи в общем виде. Задачи могут отличаться значением исходных данных.

Слайд 12

Описание слайда:

Основные этапы решения задач на ЭВМ Запись алгоритма на естественном языке. Типичные действия алгоритма записываются следующим образом: Этап обработки: v = выражение, где v - переменная. Проверка условия: Если Условие идти к N , где N метка. Переход к этапу с номером N : Идти к N. Конец вычислений: Остановка

Слайд 13

Описание слайда:

Изображение алгоритма в виде схемы

Слайд 14

Описание слайда:

Понятие о структурном подходе к разработке алгоритма. Структурный подход к разработке алгоритмов и программ предполагает использование только нескольких основных структур, комбинация которых даёт всё многообразие алгоритмов и программ. К основным структурам относятся : 1. Следование; 2. Цикл «До»; 3. Цикл «Пока»; 4. Разветвление; 5. Обход. Следование – последовательное размещение блоков и групп блоков (последовательное размещение операторов). Цикл «До» - применяется при необходимости выполнить какие либо вычисления несколько раз до тех пор, пока выполняется некоторое условие. Особенность этого цикла состоит в том, что тело цикла выполняется хотя-бы один раз. Тело цикла – та последовательность операторов в цикле которая выполняется многократно. На естественном языке цикл «До» соответствует последовательности операторов. Операторы начальных присваиваний. Операторы тела цикла. Если условие идти к 2. (рисуем)