- Основы программирования на С++

Презентация "Основы программирования на С++" (10 класс) по информатике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Слайд 14

Презентацию на тему "Основы программирования на С++" (10 класс) можно скачать абсолютно бесплатно на нашем сайте. Предмет проекта: Информатика. Красочные слайды и иллюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого воспользуйтесь плеером, или если вы хотите скачать доклад - нажмите на соответствующий текст под плеером. Презентация содержит 14 слайд(ов).

Слайды презентации

Основы программирования на C++. Лекция 5. Начало алгоритмов. Сортировки
Слайд 1

Основы программирования на C++

Лекция 5. Начало алгоритмов. Сортировки

Мем в начале
Слайд 2

Мем в начале

Трудоемкость: О-большое, затраты на время и память. Алгоритмы бывают разные, и все они различаются по следующим параметрам: Скорость выполнения – характеризует быстродействие алгоритма. Затраты по памяти – некоторые алгоритмы требуют ещё переменных или массивов Устойчивость - устойчивая сортировка н
Слайд 3

Трудоемкость: О-большое, затраты на время и память

Алгоритмы бывают разные, и все они различаются по следующим параметрам: Скорость выполнения – характеризует быстродействие алгоритма. Затраты по памяти – некоторые алгоритмы требуют ещё переменных или массивов Устойчивость - устойчивая сортировка не меняет взаимного расположения равных элементов

Порядок роста. Порядок роста описывает то, как сложность алгоритма растет с увеличением размера входных данных. Чаще всего он представлен в виде O-нотации (от нем. «Ordnung» — порядок) : O(f(x)), где f(x) — формула, выражающая сложность алгоритма. В формуле может присутствовать переменная n, предста
Слайд 4

Порядок роста

Порядок роста описывает то, как сложность алгоритма растет с увеличением размера входных данных. Чаще всего он представлен в виде O-нотации (от нем. «Ordnung» — порядок) : O(f(x)), где f(x) — формула, выражающая сложность алгоритма. В формуле может присутствовать переменная n, представляющая размер входных данных.

Часто встречающиеся порядки. O(1) – константный. Выполняется каждый раз одинаково. Например, алгоритм обмена значений. O(n) – линейный. Прямо зависит от размера входных данных. Например, отображение всех значений в массиве. O(n2) – квадратичный. Часто встречается в алгоритмах сортировок. Лучше не уп
Слайд 5

Часто встречающиеся порядки

O(1) – константный. Выполняется каждый раз одинаково. Например, алгоритм обмена значений. O(n) – линейный. Прямо зависит от размера входных данных. Например, отображение всех значений в массиве. O(n2) – квадратичный. Часто встречается в алгоритмах сортировок. Лучше не употреблять, так как на большом объеме данных долго будет работать. O(n3) – кубический. Это вообще п*&$@ц кромешный. Задумайтесь перед тем, как использовать алгоритм с таким порядком роста. O(log n) – логарифмический. Самые лучшие сортировки имеют такой порядок роста или O(n*log n). Используется в поиске в двоичном дереве. Крутая вещь :D

Как измеряем? При измерении сложности алгоритмов и структур данных мы обычно говорим о двух вещах: количество операций, требуемых для завершения работы (вычислительная сложность), и объем ресурсов, в частности, памяти, который необходим алгоритму (пространственная сложность). Алгоритм, который выпол
Слайд 6

Как измеряем?

При измерении сложности алгоритмов и структур данных мы обычно говорим о двух вещах: количество операций, требуемых для завершения работы (вычислительная сложность), и объем ресурсов, в частности, памяти, который необходим алгоритму (пространственная сложность). Алгоритм, который выполняется в десять раз быстрее, но использует в десять раз больше места, может вполне подходить для серверной машины с большим объемом памяти. Но на встроенных системах, где количество памяти ограничено, такой алгоритм использовать нельзя. Операции, количество которых мы будем измерять, включают в себя: сравнения («больше», «меньше», «равно»); присваивания; выделение памяти.

Пузырьковая сортировка
Слайд 7

Пузырьковая сортировка

Сортировка пузырьком — это самый простой алгоритм сортировки. Он проходит по массиву несколько раз, на каждом этапе перемещая самое большое значение из неотсортированных в конец массива. Псевдокод:
Слайд 8

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

Сортировка вставками. Сортировка вставками работает, проходя по массиву и перемещая нужное значение в начало массива. После того, как обработана очередная позиция, мы знаем, что все позиции до нее отсортированы, а после нее — нет. Важный момент: сортировка вставками обрабатывает элементы массива по
Слайд 9

Сортировка вставками

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

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

Сортировка выбором

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

Шейкер-сортировка. Шейкер-сортировка – это разновидность «пузырьковой сортировки», которая работает в две стороны: цикл доходит до правого конца массива и оставляет значение, потом сужает область сортировки в правой части и идёт до левой части. Потом перемещает самый малый элемент в левый конец и, д
Слайд 11

Шейкер-сортировка

Шейкер-сортировка – это разновидность «пузырьковой сортировки», которая работает в две стороны: цикл доходит до правого конца массива и оставляет значение, потом сужает область сортировки в правой части и идёт до левой части. Потом перемещает самый малый элемент в левый конец и, дойдя до него, сужает область сортировки в левой части. Сортировка продолжается до тех пор, пока область не будет исчерпана.

Быстрая сортировка (quicksort). Быстрая сортировка — это алгоритм типа «разделяй и властвуй». Он работает, рекурсивно повторяя следующие шаги: Выбрать ключевой индекс и разделить по нему массив на две части. Это можно делать разными способами Переместить все элементы больше ключевого в правую часть
Слайд 12

Быстрая сортировка (quicksort)

Быстрая сортировка — это алгоритм типа «разделяй и властвуй». Он работает, рекурсивно повторяя следующие шаги: Выбрать ключевой индекс и разделить по нему массив на две части. Это можно делать разными способами Переместить все элементы больше ключевого в правую часть массива, а все элементы меньше ключевого — в левую. Теперь ключевой элемент находится в правильной позиции — он больше любого элемента слева и меньше любого элемента справа. Повторяем первые два шага, пока массив не будет полностью отсортирован. Быстрая сортировка реализована в C++ в библиотеке методом std::sort. Псевдокод остается в виде домашнего рассмотрения 

Задача. Все вместе разберите один из алгоритмов сортировки. Например, Шейкер-сортировка и сортировка выбором.
Слайд 13

Задача.

Все вместе разберите один из алгоритмов сортировки. Например, Шейкер-сортировка и сортировка выбором.

Мем в конце.
Слайд 14

Мем в конце.

Список похожих презентаций

Язык программирования С++

Язык программирования С++

История языка Си++. Язык Си++ был разработан в начале 1980-х гг. Бьерном Страуструпом из компании AT&T Bell Laboratories. Си++ основан на языке Си. ...
Основы объектно-ориентированного программирования lazarus

Основы объектно-ориентированного программирования lazarus

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

Основы алгоритмизации и объектно-ориентированного программирования

АЛГОРИТМ – это последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных ...
Язык программирования С++

Язык программирования С++

Общий план курса. Объектно-ориентированное программирование (на примере основных концепций языка C++) Объектно-ориентированное проектирование. Модели ...
Основы программирования на c++

Основы программирования на c++

Как обычно. Кое-что упустили: перегрузка функции. Под перегрузкой понимается создание существование функции со сходным именем другой функции, но другими ...
Основы программирования под Windows

Основы программирования под Windows

Содержание модуля. Теория: Основы программирования приложений Windows Основы технологий программирования Лабораторные работы (приложения Windows): ...
Основы программирования на Бейсике

Основы программирования на Бейсике

Задание: Найти все 3-хзначные числа, заканчивающихся на 2, 4, 8 и делящихся на 6. Ответ: CLS FOR I=100 TO 999 I3 = I – INT(I/10)*10 IF (I3 = 2) OR ...
Основы программирования в Lazarus

Основы программирования в Lazarus

Объекты. Объекты характеризуются свойствами (цвет, положение на экране и пр.) методами (действия или задачи которые выполняет объект) событиями (на ...
Основы программирования

Основы программирования

Что умеет компьютер? 1. Играть с вами в разные игры. 2. Выполнять сложные научные расчеты. Например, он может вычислить траекторию полета космического ...
Основы программирования в среде Matlab

Основы программирования в среде Matlab

Рекомендуемая литература: (ftp://10.13.6.252/pub/OMM). Половко А.М., Бутусов П.Н. MATLAB для студентов. – СПб.: БХВ-Петербург, 2005. – 320 с. Дьяконов ...
Язык программирования Бейсик

Язык программирования Бейсик

Язык программирования Basic был создан в 1964 году двумя профессорами Дартмунского университета Джоном Кенеми и Томасом Куртцом.BASIC - это первые ...
Язык программирования C++

Язык программирования C++

Структура программы С++. Каждая подпрограмма имеет структуру, подобную функции main(); Каждая программа содержит одну или несколько функций; Каждая ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:21 Января 2019
Категория:Информатика
Содержит:14 слайд(ов)
Поделись с друзьями:
Скачать презентацию
Смотреть похожие презентации Смотреть советы по подготовке презентации