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

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

Алгоритмы и программы. Решение олимпиадных задач, слайд №1

Алгоритмы и программы. Решение олимпиадных задач, слайд №2

Алгоритмы и программы. Решение олимпиадных задач, слайд №3

Алгоритмы и программы. Решение олимпиадных задач, слайд №4

Алгоритмы и программы. Решение олимпиадных задач, слайд №5

Алгоритмы и программы. Решение олимпиадных задач, слайд №6

Алгоритмы и программы. Решение олимпиадных задач, слайд №7

Алгоритмы и программы. Решение олимпиадных задач, слайд №8

Алгоритмы и программы. Решение олимпиадных задач, слайд №9

Алгоритмы и программы. Решение олимпиадных задач, слайд №10

Алгоритмы и программы. Решение олимпиадных задач, слайд №11

Алгоритмы и программы. Решение олимпиадных задач, слайд №12

Алгоритмы и программы. Решение олимпиадных задач, слайд №13

Алгоритмы и программы. Решение олимпиадных задач, слайд №14

Алгоритмы и программы. Решение олимпиадных задач, слайд №15

Алгоритмы и программы. Решение олимпиадных задач, слайд №16

Алгоритмы и программы. Решение олимпиадных задач, слайд №17

Алгоритмы и программы. Решение олимпиадных задач, слайд №18

Алгоритмы и программы. Решение олимпиадных задач, слайд №19

Алгоритмы и программы. Решение олимпиадных задач, слайд №20

Содержание ▲

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

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

Слайд 1

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

ОСНОВЫ

Слайд 2

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

НЕОБХОДИМЫЙ МИНИМУМ Прекрасное владение языком программирования Уверенное знание большого количества алгоритмов (уверенно знать – значит уметь быстро, без подготовки реализовать алгоритм) Математическая подготовка Большое количество прорешенных задач Опыт участия в тренировочных и реальных олимпиадах Психологическая подготовка

Слайд 3

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

ЛИТЕРАТУРА Окулов С.М. «Программирование в алгоритмах», 2004 Порублев И.Н., Ставройский А.Б. «Алгоритмы и программы. Решение олимпиадных задач», 2007 Меньшиков Ф.В. «Олимпиадные задачи по программированию», 2006 Андреева Е.В. «Математические основы информатики. Элективный курс», 2012 Шень А. «Программирование. Теоремы и задачи», 2004

Слайд 4

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

САЙТЫ Учебные курсы Коллекция алгоритмов Международные и всероссийские олимпиады по информатике Сайт школьных олимпиад, проводимых в Приморском крае Площадка соревнований по программированию Дистанционная подготовка школьников по информатике Сайт «Школа программиста» Красноярского края

Слайд 5

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

ЯЗЫКИ Конкретный язык не существенен – задачи спортивного программирования успешно решаются на любых языках программирования (возможно, за исключением эзотерических). В рамках занятий задачи будут рассматриваться на языке C++

Слайд 6

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

ПРАВИЛА ХОРОШЕГО ТОНА Не забывайте о проектировании программ сверху вниз: прежде чем приступить к кодированию, вы должны спроектировать программу на достаточном уровне детализации на бумаге. Не приступайте к кодированию до тех пор, пока не сможете ясно, понятно для любого слушателя рассказать идею решения Разбивайте программу на отдельные подпрограммы (процедуры и функции). Старайтесь отлаживать каждую функцию по отдельности

Слайд 7

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

ПРАВИЛА ХОРОШЕГО ТОНА Старайтесь использовать как можно меньше глобальных переменных: процедуры и функции должны быть максимально независимыми Всегда программируйте «с отступами» Выбирайте осмысленные имена для переменных, функций и т.д. Одна строка – один оператор Не забывайте присваивать переменным начальные значения, даже если компилятор сделает это за вас Добавляйте комментарии по ходу написания программы Не пренебрегайте тестированием программы. Помните, что каждая последняя ошибка – есть предпоследняя.

Слайд 8

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

ОСОБЕННОСТИ РЕШЕНИЯ ОЛИМПИАДНЫХ ЗАДАЧ Программа представляет собой консольное приложение Как правило, исходные данные должны считываться из исходного файла и записываться в выходной файл. Все файлы текстовые. Проверять корректность данных в исходном файле не требуется! Необходимо тщательно следить за корректностью данных, которые записываются в выходной файл.

Слайд 9

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

ОСОБЕННОСТИ РЕШЕНИЯ ОЛИМПИАДНЫХ ЗАДАЧ Заданы ограничения на время и на ресурсы памяти (программа должна выполняться не дольше предъявленного лимита и не превышать требований к допустимому объему памяти), т.е. необходимо работать над эффективностью программы Решения проверяются автоматизированной системой по заранее заготовленному большому набору тестов (порядка 30 – 40).

Слайд 10

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

ТИПЫ ДАННЫХ C++

Слайд 11

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

ТИПЫ ДАННЫХ C++

Слайд 12

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

ВВОД/ВЫВОД В КОНСОЛЬ Из языка C: printf scanf Из языка C++: std::cout>

Слайд 13

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

УСЛОВИЯ if (условие) {} еlse{}

Слайд 14

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

ЦИКЛЫ for – цикл со счетчиком while – цикл с условием do-while – цикл с постусловием

Слайд 15

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

МАССИВЫ int *a=new int[n]; //динамический – размер можно задать по ходу программы int b[10]; //статический int c[10][5]; //статический двумерный int ** d=new int*[n]; //динамический двумерный for (int i=0;i

Слайд 16

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

ОПЕРАЦИИ + – сложение - – вычитание * – умножение / – деление % – остаток от деления ^ – XOR – исключающее ИЛИ & – И | – ИЛИ >> – битовый сдвиг вправо

Слайд 17

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

ФУНКЦИИ int func (int a, int b){ return a+b; }

Слайд 18

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

ФУНКЦИИ int f2 (int a, int b); int f1 (int a, int b) { //заработает int c=f2(a,b); return c+a+b; } … int f2 (int a, int b){ return a*b; }

Слайд 19

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

ФАЙЛЫ #include ifstream in; //поток для чтения ofstream out; //поток для записи string d; in.open(“file.txt”); out=new ofstream (“file2.txt”); in>>d; ofstream