Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация "Порядок решения олимпиадных задач"

Презентация "Порядок решения олимпиадных задач"


  • Информатика

Поделитесь материалом с коллегами:

Порядок решения олимпиадных задач Андриященко Н.В. учитель информатики Красно...
Всегда смотри на вещи со светлой стороны, а если таковых нет, то натирай тёмн...
1. Универсальная заготовка {$A+,B-,D+,E+,F+,G-,I+,L+,N+,O-,P-,Q+,R+,S+,T+,V+,...
Директивы Оператор Переменная Begin и End обозначают начало и конец, какого л...
Сохранение заготовки
Команда  Директивы компилятора - это комментарии со специальным синтаксисом....
Автосохраниние редактируемых файлов
2. Внимательно читаем условие! Здесь нужна тренировка внимания и умения форма...
3. Решение конкретной задачи описать основные глобальные переменные Набить пр...
Процедуры При считывании из файла чисел обычно следует использовать только пр...
Функции Если количество чисел во входном файле неизвестно, то нужно использов...
4. Процедура initial следует обнулить или присвоить соответствующие начальные...
Инициализировать переменные Переменная должна быть инициализирована при описа...
5. Подходы к решению задачи Проверить данные на фактическую корректность, то...
Подходы к решению задачи Попытаться найти на бумаге (!!!) точное решение, воз...
6. Имитации настоящего , мнимого или пустого действия Запрограммируйте решени...
Заглушка  ― это очень простой по структуре модуль, в котором входные и выходн...
Для проектирования модульных программ существуют два основных метода:. нисход...
8. Если вы не придумали эффективного решения задачи то запрограммируйте его п...
9. exe-файл Прежде, чем окончательно cоздавать exe-файл, замените ряд директи...
10. Работоспособность Постарайтесь запустить ваш exe-файл непосредственно в о...
Надеюсь, что приведенные выше рекомендации помогут ребятам продемонстрировать...
1 из 22

Описание презентации по отдельным слайдам:

№ слайда 1 Порядок решения олимпиадных задач Андриященко Н.В. учитель информатики Красно
Описание слайда:

Порядок решения олимпиадных задач Андриященко Н.В. учитель информатики Краснодонской СОШ № 2

№ слайда 2 Всегда смотри на вещи со светлой стороны, а если таковых нет, то натирай тёмн
Описание слайда:

Всегда смотри на вещи со светлой стороны, а если таковых нет, то натирай тёмные, пока не заблестят. китайская пословица

№ слайда 3 1. Универсальная заготовка {$A+,B-,D+,E+,F+,G-,I+,L+,N+,O-,P-,Q+,R+,S+,T+,V+,
Описание слайда:

1. Универсальная заготовка {$A+,B-,D+,E+,F+,G-,I+,L+,N+,O-,P-,Q+,R+,S+,T+,V+,X+,Y+} {$M 65520,0,655360} var i,j,k:longint; procedure readdata; begin assign(input,''); reset(input); end; procedure outdata; begin assign(output,''); rewrite(output); close(output) end; procedure initial; begin fillchar(i,?,0);{см. лекцию 3} end; procedure run; begin end; begin readdata; initial; run; outdata end.

№ слайда 4 Директивы Оператор Переменная Begin и End обозначают начало и конец, какого л
Описание слайда:

Директивы Оператор Переменная Begin и End обозначают начало и конец, какого либо программного блока. End с точкой - конец программы

№ слайда 5 Сохранение заготовки
Описание слайда:

Сохранение заготовки

№ слайда 6 Команда  Директивы компилятора - это комментарии со специальным синтаксисом.
Описание слайда:

Команда <Ctrl+O O> Директивы компилятора - это комментарии со специальным синтаксисом. Они могут использоваться везде, где разрешены комментарии. Директивы компилятора  - Начинаются со знаков "{$" или "(*$"  - Сопровождаются именем директивы  - Заканчиваются знаками "}" или "*)" Директивы компилятора делятся на три класса:  - Переключатели - Включают и выключают возможности компилятора, когда вы ставите знак "+" или "-" после имени директивы.  - Параметры - Определяют параметры, которые воздействуют на компиляцию.  - Условные директивы - Управляют условной компиляцией частей    исходного текста.

№ слайда 7 Автосохраниние редактируемых файлов
Описание слайда:

Автосохраниние редактируемых файлов

№ слайда 8 2. Внимательно читаем условие! Здесь нужна тренировка внимания и умения форма
Описание слайда:

2. Внимательно читаем условие! Здесь нужна тренировка внимания и умения формально подходить к тексту условия задачи, то есть понимать условие буквально, а не так, как покажется при его поверхностном чтении.

№ слайда 9 3. Решение конкретной задачи описать основные глобальные переменные Набить пр
Описание слайда:

3. Решение конкретной задачи описать основные глобальные переменные Набить процедуру readdata ввода данных, чтобы она считывала все параметры задачи так, как это указано в условии.

№ слайда 10 Процедуры При считывании из файла чисел обычно следует использовать только пр
Описание слайда:

Процедуры При считывании из файла чисел обычно следует использовать только процедуру read (а не readln), для случаев же считывания символов и строк (тип string).

№ слайда 11 Функции Если количество чисел во входном файле неизвестно, то нужно использов
Описание слайда:

Функции Если количество чисел во входном файле неизвестно, то нужно использовать функцию seekeof вместо eof для проверки условия окончания считывания чисел. Для файлов, содержащих произвольный текст, это опять же уже не так.

№ слайда 12 4. Процедура initial следует обнулить или присвоить соответствующие начальные
Описание слайда:

4. Процедура initial следует обнулить или присвоить соответствующие начальные значения всем (!!!) глобальным переменным, за исключением тех, которые будут использоваться в качестве параметров циклов. Затем запрограммировать вывод результата в процедуре outdata так, как это требуется в условии задачи.

№ слайда 13 Инициализировать переменные Переменная должна быть инициализирована при описа
Описание слайда:

Инициализировать переменные Переменная должна быть инициализирована при описании: имя переменной: тип = значение; var i: integer := 1; Кроме того, можно инициализировать переменные не только константными, но и неконстантными выражениями, в частности, вызовам конструкторов: var L: List<integer> := new List<integer>;

№ слайда 14 5. Подходы к решению задачи Проверить данные на фактическую корректность, то
Описание слайда:

5. Подходы к решению задачи Проверить данные на фактическую корректность, то есть всегда ли задача имеет решение для введенного набора данных, например, связан ли граф, нет ли деления на 0 и т.п., если только в условии не сказано, что все данные и в этом смысле корректны. Определить, относится ли данная задача к знакомому вам классу или решение придется искать “с нуля”.

№ слайда 15 Подходы к решению задачи Попытаться найти на бумаге (!!!) точное решение, воз
Описание слайда:

Подходы к решению задачи Попытаться найти на бумаге (!!!) точное решение, возможно только для малых размерностей. Такой подход зачастую позволяет обнаружить закономерности, которые затем можно попытаться распространить и на общий случай. Отобразить на бумаге принципиально различные случаи, в том числе и вырожденные. Это поможет при составлении тестов для самопроверки написанной программы. Попробуйте сформулировать условие существования решения, пусть только необходимое или только достаточное. Продумать и выпишите (!!!) достаточную систему тестов.

№ слайда 16 6. Имитации настоящего , мнимого или пустого действия Запрограммируйте решени
Описание слайда:

6. Имитации настоящего , мнимого или пустого действия Запрограммируйте решение задачи в виде вызовов процедур и функций, которые пока следует описать в виде “заглушек” Шаг 1. Проработка головной программы

№ слайда 17 Заглушка  ― это очень простой по структуре модуль, в котором входные и выходн
Описание слайда:

Заглушка  ― это очень простой по структуре модуль, в котором входные и выходные данные соответствуют замещаемому модулю, но алгоритм обработки данных очень упрощён. Часто в заглушке помимо описания входных и выходных данных присутствует лишь один оператор печати, сообщающий, что в этом месте программы вызывается заглушка. Шаг 2. Детализация программы

№ слайда 18 Для проектирования модульных программ существуют два основных метода:. нисход
Описание слайда:

Для проектирования модульных программ существуют два основных метода:. нисходящее  восходящее проектирование

№ слайда 19 8. Если вы не придумали эффективного решения задачи то запрограммируйте его п
Описание слайда:

8. Если вы не придумали эффективного решения задачи то запрограммируйте его по-простому: например, с помощью полного перебора или простой эвристики (приближенного решения в ряде случаев дающего точный ответ). Если и это сложно, то упростите себе задачу, то есть отбросьте условия, которые вам мешают или добейтесь, чтобы программа проходила на самых простых, например, вырожденных тестах (большинство параметров равны 0 или 1).

№ слайда 20 9. exe-файл Прежде, чем окончательно cоздавать exe-файл, замените ряд директи
Описание слайда:

9. exe-файл Прежде, чем окончательно cоздавать exe-файл, замените ряд директив компилятора на следующие: D-,I-,L-,R-,Q- и отрегулируйте размер необходимого вашей программе стека.

№ слайда 21 10. Работоспособность Постарайтесь запустить ваш exe-файл непосредственно в о
Описание слайда:

10. Работоспособность Постарайтесь запустить ваш exe-файл непосредственно в операционной системе хотя бы для одного теста, чтобы убедиться в его работоспособности. Причины, по которым работающая в среде программирования программа, может оказаться не работоспособной в виде исполняемого файла заключаются, в основном, в неинициализации значений ряда переменных.

№ слайда 22 Надеюсь, что приведенные выше рекомендации помогут ребятам продемонстрировать
Описание слайда:

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


Автор
Дата добавления 06.11.2016
Раздел Информатика
Подраздел Презентации
Просмотров29
Номер материала ДБ-326368
Получить свидетельство о публикации

Похожие материалы

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