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


Дистанционная подготовка к Всероссийской олимпиаде по информатике

Содержание

Формат проведения занятий Еженедельно проводится лекция 90 мин. На неделю выдается пакет заданий Отводится неделя на решение заданий, приветствуется обсуждение на занятии; можно также задавать вопросы по электронной почте Выполненные задания

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

Слайд 1Дистанционная подготовка к Всероссийской олимпиаде по информатике
Преподаватель:
к.ф.-м.н., заведующий кафедрой ВТиКГ

ДВГУПС, преподаватель программы IT-школа Samsung,
Пономарчук Юлия Викторовна
E-mail: yulia.ponomarchuk@gmail.com

Дистанционная подготовка к Всероссийской олимпиаде по информатикеПреподаватель:к.ф.-м.н., заведующий кафедрой ВТиКГ ДВГУПС, преподаватель программы IT-школа Samsung, Пономарчук Юлия

Слайд 2Формат проведения занятий
Еженедельно проводится лекция 90 мин.
На неделю

выдается пакет заданий
Отводится неделя на решение заданий, приветствуется обсуждение

на занятии; можно также задавать вопросы по электронной почте
Выполненные задания просим высылать по электронной почте, преподаватель их проверяет и отправляет вам ответ с указаниями ошибок, рекомендациями
Через 1-2 недели после выдачи заданий на форуме выкладывается подробный разбор решения заданий
Формат проведения занятий Еженедельно проводится лекция 90 мин. На неделю выдается пакет заданий Отводится неделя на решение

Слайд 3Минимум успешного олимпиадника
Прекрасное владение языком программирования
Уверенное знание большого количества алгоритмов

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

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

Слайд 4Литература для подготовки к олимпиадам
Окулов С.М. «Программирование в алгоритмах»,

2004
Порублев И.Н., Ставройский А.Б. «Алгоритмы и программы. Решение олимпиадных

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

Слайд 5Интернет-ресурсы
Учебные курсы www.intuit.ru
Коллекция алгоритмов http://e-maxx.ru/algo
Международные и всероссийские

олимпиады по информатике http://info.rusolymp.ru
Сайт школьных олимпиад, проводимых в Приморском

крае http://imcs.dvgu.ru/works/school.html
Площадка соревнований по программированию http://codeforces.ru/
Дистанционная подготовка школьников по информатике http://informatics.mccme.ru
Сайт «Школа программиста» Красноярского края http://acmp.ru

Интернет-ресурсы Учебные курсы www.intuit.ru Коллекция алгоритмов http://e-maxx.ru/algo Международные и всероссийские олимпиады по информатике http://info.rusolymp.ru Сайт школьных олимпиад,

Слайд 6Цель занятия
Повторить и обобщить знания, которыми вы должны владеть для

успешного прохождения курса

Используемый язык программирования – Паскаль.
Среда программирования – Free

Pascal

Рекомендуемая литература для повторения основ языка Паскаль:
Окулов С.М. «Основы программирования», 2008;
http://www.intuit.ru/studies/courses/41/41/info.

Цель занятияПовторить и обобщить знания, которыми вы должны владеть для успешного прохождения курсаИспользуемый язык программирования – Паскаль.Среда

Слайд 7Минимум языка, которым желательно владеть в совершенстве
Представление о программе как

о наборе инструкций, ввод с консоли и вывод на консоль.

Ввод

с клавиатуры:
readln(a);

Вывод на экран:
write(a);

Вывод на экран с переносом на новую строку:
writeln(a);

Минимум языка, которым желательно владеть в совершенствеПредставление о программе как о наборе инструкций, ввод с консоли и

Слайд 8Минимум языка, которым желательно владеть в совершенстве
2. Основные типы данных

Byte

– целое в диапазоне 0…255 (1 байт)
Integer – целое в

диапазоне -32768…32767 (2 байта)
Longint – целое в диапазоне -2147483648… 2147483647 (4 байта)

Real, Double, Extended – вещественные числа

Char – символьный тип данных
String – строковый тип данных
Boolean – логический тип данных (True или False)
Минимум языка, которым желательно владеть в совершенстве2. Основные типы данныхByte – целое в диапазоне 0…255 (1 байт)Integer

Слайд 9Минимум языка, которым желательно владеть в совершенстве
3. Оператор присваивания (:=),

выражения, арифметические операции (+, -, *, /, mod, div)

4. Условные

операторы (if, case), операторные скобки begin – end, логические операции and, or, not


if <условие> then
<оператор1>
else
<оператор2>;




case <переменная> of
<знач1>: <опер1>;
<знач2>: <опер2>;

else <оперN>;


Минимум языка, которым желательно владеть в совершенстве3. Оператор присваивания (:=), выражения, арифметические операции (+, -, *, /,

Слайд 10Минимум языка, которым желательно владеть в совершенстве
5. Циклические операторы

Цикл с

параметром:
for := to do
оператор;

Цикл с предусловием:
while

do
оператор;

Цикл с постусловием:
repeat
<операторы>
until <условие>;
Минимум языка, которым желательно владеть в совершенстве5. Циклические операторыЦикл с параметром:for := to do	оператор;Цикл с предусловием:while do	оператор;Цикл

Слайд 117. Одномерные и многомерные массивы. Основные действия с массивами:
печать,


поиск максимума (минимума),
поиск суммы элементов, линейный поиск,
сортировка простым

методом (например, пузырьковая сортировка)

A: array [1..10] of integer;
B: array [1..5,1..3] of real;

A[4]:=5;
B[2,1]:=10.5;

Минимум языка, которым желательно владеть в совершенстве

7. Одномерные и многомерные массивы. Основные действия с массивами: печать, поиск максимума (минимума), поиск суммы элементов, линейный

Слайд 128. Записи – пользовательский тип данных для описания объектов реального

мира

X: record
a: integer;
b: real;
c: char;
end;

X.a := 4;
X.b := 5.4;
X.c :=

‘f’;

Минимум языка, которым желательно владеть в совершенстве

8. Записи – пользовательский тип данных для описания объектов реального мираX: record	a: integer;	b: real;	c: char;end;X.a := 4;X.b

Слайд 139. Процедуры и функции. Параметры-значения и параметры-переменные. Локальные и глобальные

переменные. Область видимости переменных

procedure ();
var …
begin

end;
function (): ;
var


begin

end;

Минимум языка, которым желательно владеть в совершенстве

9. Процедуры и функции. Параметры-значения и параметры-переменные. Локальные и глобальные переменные. Область видимости переменныхprocedure ();var …begin	…end;function ():

Слайд 1410. Строки. Строковые функции. Работа со строкой как с массивом

символов

copy – копирование части строки
delete – удаление части строки
insert –

вставка в строку другой строки
+ (concat) – сцепление строк
pos – поиск первого вхождения подстроки в строку
ord – возвращение кода по символу
chr – возвращение символа по его коду

11. Навыки тестирования и отладки. Использование встроенного отладчика

Минимум языка, которым желательно владеть в совершенстве

10. Строки. Строковые функции. Работа со строкой как с массивом символовcopy – копирование части строкиdelete – удаление

Слайд 1512. Работа с текстовыми файлами в языке Паскаль

Объявление файловой переменной:
f:

text;

Связывание файловой переменной с физическим файлом на диске:
assign(f,

файлу>);

Если файл находится в том же каталоге, что и программа (а на олимпиадах так и есть) вместо всего пути можно ограничиться только именем файла.

Минимум языка, которым желательно владеть в совершенстве

12. Работа с текстовыми файлами в языке ПаскальОбъявление файловой переменной:f: text;Связывание файловой переменной с физическим файлом на

Слайд 16Открытие файла в режиме чтения:
reset(f);

Открытие файла в режиме записи:
rewrite(f);

Закрытие файла:
close(f);

Чтение

из файла значения в переменную a:
read(f, a);

Чтение из файла значения

в переменную a и переход на новую строчку в файле:
readln(f, a);

Минимум языка, которым желательно владеть в совершенстве

Открытие файла в режиме чтения:reset(f);Открытие файла в режиме записи:rewrite(f);Закрытие файла:close(f);Чтение из файла значения в переменную a:read(f, a);Чтение

Слайд 17Проверка, достигнут ли конец файла:
eof(f)

Проверка, достигнут ли конец строки:
eoln(f)

Запись в

файл переменной a:
write(f, a);

Запись в файл переменной a и переход

на новую строчку в файле:
writeln(f, a);

Минимум языка, которым желательно владеть в совершенстве

Проверка, достигнут ли конец файла:eof(f)Проверка, достигнут ли конец строки:eoln(f)Запись в файл переменной a:write(f, a);Запись в файл переменной

Слайд 18…В программировании содержатся эстетические и практические ценности. Хорошую программу можно

читать как стихи, и она может привлекать как песня, музыка

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

Э. Хювёнен, Й. Сеппянен

…В программировании содержатся эстетические и практические ценности. Хорошую программу можно читать как стихи, и она может привлекать

Слайд 19 Не забывайте о проектировании программ сверху вниз:
прежде

чем приступить к кодированию, вы должны спроектировать программу на достаточном

уровне детализации на бумаге.
Не приступайте к кодированию до тех пор, пока не сможете ясно, понятно для любого слушателя рассказать идею решения

Разбивайте программу на отдельные подпрограммы (процедуры и функции). Старайтесь отлаживать каждую функцию по отдельности

Основные правила
хорошего стиля в программировании

Не забывайте о проектировании программ сверху вниз: прежде чем приступить к кодированию, вы должны спроектировать программу

Слайд 20 Старайтесь использовать как можно меньше глобальных переменных: процедуры и

функции должны быть максимально независимыми

Всегда программируйте «с отступами»

Выбирайте

осмысленные имена для переменных, функций и т.д.

Одна строка – один оператор

Не забывайте присваивать переменным начальные значения, даже если компилятор сделает это за вас

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

Не пренебрегайте тестированием программы. Помните, что каждая последняя ошибка – есть предпоследняя.

Основные правила
хорошего стиля в программировании

Старайтесь использовать как можно меньше глобальных переменных: процедуры и функции должны быть максимально независимыми Всегда программируйте

Слайд 21Особенности олимпиадных задач
Программа представляет собой консольное приложение
Как правило,

исходные данные должны считываться из исходного файла и записываться в

выходной файл. Все файлы текстовые.
Проверять корректность данных в исходном файле не требуется!
Необходимо тщательно следить за корректностью данных, которые записываются в выходной файл

Особенности  олимпиадных задач Программа представляет собой консольное приложение Как правило, исходные данные должны считываться из исходного

Слайд 22Особенности олимпиадных задач
Заданы ограничения на время и на ресурсы

памяти (программа должна выполняться не дольше предъявленного лимита и не

превышать требований к допустимому объему памяти), т.е. необходимо работать над эффективностью программы
Решения проверяются автоматизированной системой по заранее заготовленному большому набору тестов (порядка 30 – 40).

Особенности  олимпиадных задач Заданы ограничения на время и на ресурсы памяти (программа должна выполняться не дольше

Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика