Как сдать ЕГЭ по информатике?

Эта памятка пригодится выпускникам, которые решили сдавать ЕГЭ по информатике. В ней вы найдете все нужные темы для успешной сдачи экзамена.

Раздел моделирование

• Перевод чисел между разными СС;
• Арифметика в разных СС;
• Свойства записи чисел.

Раздел кодирование

1. Неравномерное кодирование

• условие Фано;
• обратное условие Фано;
• перебор слов.

2. Равномерное кодирование

• изображение;
• звук;
• пароли.

Раздел алгоритмы

• полноразрядные алгоритмы;
• алгоритмы над строками;
• алгоритмы для исполнителя;
• условия;
• циклы;
• рекурсия;
• работа с файлом;
• обработка строк;
• обработка диапазона целых чисел;
• работа со списком;
• обработка последовательности.

Раздел моделирование

• понятие графа;
• базы данных;
• поиск путей на графе;
• динамические алгоритмы.

Технологии

• поиск информации в тексте;
• подсчёт в Excel;
• динамические алгоритмы в Excel.

Теория игр

• выигрышная стратегия;
• поиск траектории победы.

Раздел логика

• алгебра логики;
• базис буля;
• построение таблиц истинности.

Программы и среды разработки, которые предлагают использовать во время сдачи экзамена