«Час кода»

С 4 по 12 декабря 2104 года в рамках международной недели изучения информатики наш лицей примет участие в одном из крупнейших образовательных событий – Всероссийской акции «Час кода». Акция направлена на популяризацию изучения информатики и программирования, а также повышения престижности ИТ-профессий, которые уже сегодня вошли в число наиболее востребованных и высокооплачиваемых на рынке труда. В ходе акции вместе с миллионами школьников по всему миру наши дети посвятят 1 час изучению программирования и познакомятся с перспективами, трендами и карьерными возможностями в отрасли информационных технологий. 

Создаем 3D игры вместе с Kodu Game Lab

Этот курс для юных разработчиков, учащихся 1-9 классов по знакомству с основами объектно-ориентированного и визуального программирования и созданию 3D игр.

Программировать - это здорово!





Познакомиться со средой и научиться создавать свои компьютерные игры можно в Microsoft Virtual Academy или на портале Твой курс IT для молодежи

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

• Скачать среду Kodu 
• Инструкция по скачиванию и установке среды Kodu на компьютер
• Видео инструкция по скачиванию и установке среды Kodu на компьютер
• Ссылка  на подборку видео уроков курса  (для самостоятельного знакомства учащихся со средой)
• Ссылка на бесплатную программу для записи действий на экране монитора, с помощью которой учащиеся могут легко сделать ролик-презентацию своей игры и поделиться ей в группе проекта ВКонтакте.
• Ссылка на сайт международного сообщество Kodu

Желаю успеха!

Готовимся к олимпиаде по программированию

Советую познакомиться со следующими лекциями. До просмотра приготовьте тетрадь и ручку. Смотрите и конспектируйте лекции

Лекция 1. Оценка сложности алгоритмов. Необходимость оценки сложности программ. Полиномиальные и экспоненциальные оценки. Структуры данных: стек, очередь. Списки и операции со списками.



Лекция 2. Поиск в упорядоченном и неупорядоченном массиве. Целочисленный двоичный поиск. Вещественный двоичный поиск. Приоритетная очередь. Куча. Деревья. Двоичные деревья.



Лекция 3. Числа Фибоначчи. Задача о кузнечике, прыгающем по столбикам. Задача о кузнечике и лягушках. Задача о кузнечике и монетах. Задача о черепашке. Задача о черепашке и монетках. Задача о клетках с животными. Задача о рюкзаке. Оптимальность использования динамического программирования.



Лекция 4. Графы. Вершины и ребра графа. Путь в графе. Длина пути. Простой путь. Циклический путь. Неориентированный граф. Ориентированный граф. Лемма о рукопожатиях. Связность в неориентированном графе. Компоненты связности в неориентированном графе. Полный граф. Ациклические графы. Представление графов в программе.



Лекция 5. Поиск в глубину. Топологическая сортировка. Алгоритм поиска циклов в графе. Кратчайшие пути в графах. Обход графа в ширину. Обход графа в глубину. Пути во взвешенных графах. Алгоритм Дейкстры.


Лекция 6. Остовные деревья. Алгоритм Краскала. Алгоритм Прима. Остовный лес.



Лекция 7. Базовые геометрические примитивы и работа с ними. Тригонометрические функции. Обратные тригонометрические функции. Операции над векторами. Скалярное произведение векторов. Векторное произведение векторов.



Лекция 8. Точность вычислений. Геометрические объекты. Окружность. Многоугольники. Выпуклые и невыпуклые многоугольники. Площадь многоугольника. Определение выпуклости многоугольника. Самопересекающиеся многоугольники.



Лекция 9. Представление чисел. Реализация процедуры считывания длинного числа. Реализация процедуры вывода длинного числа. Сложение длинных чисел. Умножение длинного числа на короткое. Вычитание длинных чисел. Деление длинного числа на короткое. Сравнение длинных чисел.


Лекция 10. Лексикографический порядок. Сложение двоичных чисел. Перевод чисел из десятичной системы счисления в двоичную. Перевод чисел из двоичной системы счисления в десятичную. Перестановки. Сочетания.

Алгоритмы. 9 класс

Внимательно посмотрите видео-урок



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

Моделирование как метод познания. Знаковые модели

1. Откройте документ Моделирование как метод познания. 9 класс
2. Сохраните копию на своем Google диске, сохранив права доступа и добавив к имени свои фамилию и имя (например, Моделирование как метод познания. Иванов Петр)
3. Выполните задание
4. В таблицу выполнения заданий вставьте ссылку на документ
5. В презентации разместить решения задач параграф 2.2 5,6,7