среда, 13 декабря 2017 г.

Вопросы к зачету

25.12 в 301 кабинете 10д класс
29.12 в 302 кабинете 11д класс 

10д класс - письменная контрольная в формате тестовой части ЕГЭ (1-23 задания)
Оценка ставится:
«отлично» – 17-23 баллов;
«хорошо» – 12-16 баллов;
«удовлетворительно» – 8-11 баллов;
«неудовлетворительно» – 0-7 баллов.

Темы к устному зачету в 11Д классе
1. Уточнение понятия алгоритма. Универсальный исполнитель «Машина Тьюринга».
2. Уточнение понятия алгоритма. Универсальный исполнитель «Машина Поста».
3. Уточнение понятия алгоритма. Универсальный исполнитель «Алгорифмы Маркова».
4. Сложность алгоритма сортировки обменом.
5. Сложность алгоритма сортировки вставками.
6. Сложность алгоритма сортировки выбором.
7. Сложность алгоритма быстрой сортировки.
8. Сложность алгоритма сортировки подсчетом.
9. Сложность алгоритмов поиска (линейный и бинарный).
10. Инвариант цикла в алгоритме Евклида и других.
11. Алгоритм нахождения простых чисел. Решето Эратосфена.
12. Алгоритм сложения двух «длинных» чисел. Числа Фибоначчи.
13. Создание базы данных с помощью структур. Хранение данных с помощью типизированных файлов. Поиск и выборка данных.
14. Структура. Хранение данных с помощью типизированных файлов. Сортировка в базах данных. Составление отчетов.
15. Динамические массивы. Тип вектор.
16. Динамические структуры данных: списки (словари). Задача о частоте слов.
17. Динамические структуры данных: стек. Скобочные выражения.
18. Динамические структуры данных: очередь. Задача о раскраске.
19. Динамические структуры данных: деревья. Вычисление арифметического выражения.
20. Граф. Представление графа в программировании.
21. Граф. Задача Прима-Крускала. "Жадный" алгоритм.
22. Граф. Кратчайшие маршруты. Алгоритм Дейкстры.
23. Граф. Кратчайшие маршруты. Алгоритм Флойда.
24. Динамическое программирование. Поиск оптимального решения. Задача о куче.
25. Динамическое программирование. Количество решений.

Задачи:
1.   Составьте программу для машины Тьюринга, которая увеличивает троичное число на 1. Каретка находится справа от числа.
2. Напишите программу для машины Поста, которая увеличивает в 2 раза число, записанное в унарной системе счисления. Каретка стоит над первой (самой левой) отметкой.
3. Напишите алгорифм Маркова, который «сортирует» цифры двоичного числа так, чтобы сначала стояли все нули, а потом – все единицы.
4. Напишите программу, которая сортирует элементы массива по возрастанию последней цифры десятичной записи чисел. (обменом)
5. Напишите программу, которая находит три наименьших элемента массива и переставляет их в начало массива. Остальные элементы должны следовать далее в том же порядке. (вставками)
6. Напишите программу, которая сортирует по возрастанию все элементы массива с нечётными значениями. При этом все элементы с чётными значениями должны остаться на своих местах. (выбором)
7. Напишите программу, которая сортирует первую половину массива по возрастанию, а вторую – по убыванию. При этом элементы из первой половины не должны перемещаться во вторую и наоборот. (быстрая)
8. Напишите программу, которая сортирует массив целых чисел и определяет количество различных значений в нём. (подсчетом)
9. Найдите такое число x, что x2+sqrt(x)=C , с точностью не менее 6 знаков после точки. (линейный и бинарный поиск)
10. Имеется набор данных, состоящий из пар положительных целых чисел. Для каждой пары чисел находится значение А – наибольший общий делитель. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять наименьшее и наибольшее значение А.
11. Напишите программу, которая выводит все простые числа в диапазоне от K до N, оканчивающиеся на цифру 3.
12. Напишите программу для вычисления последней и первой цифры N-го члена последовательности Фибоначчи.
13. С помощью struct создайте БД на основе данных в текстовом файле input1.txt. Определите самый калорийный и низкокалорийный продукт.
14. С помощью struct создайте БД на основе данных в текстовом файле input2.txt. Определите 10 самых густонаселенных городов.
15. Дан набор целых чисел, заканчивающихся 0. Вывести количество введенных чисел, отсортированный по возрастанию массив, и подсчитать среднеарифметическое четных чисел.
16. На вход программы поступает последовательность из N натуральных чисел. Требуется определить, какая цифра чаще всего встречается в десятичной записи этих чисел. Если таких цифр несколько, необходимо вывести их все в порядке убывания – от большей к меньшей.
17. Напишите программу, которая вычисляет значение арифметического выражения, записанного в постфиксной форме. В выражении используются только целые числа и знаки арифметических операций. Знак '/' обозначает целочисленное деление. Элементы постфиксной записи разделены пробелами. Программа должна вывести значение переданного ей выражения. Если выражение записано неверно, программа должна вывести слово 'ERROR'.
(Реализация сортировки с помощью дерева на C++)
18. В файле input.txt записана информация о цвете пикселей цветного рисунка. Код цвета каждого пикселя – целое число в диапазоне от 0 до 255. Напишите программу, которая выполняет заливку области заданным цветом, начиная с заданной точки. Заливка происходит по всем 8-ми направлениям.
19. Напишите программу, которая преобразует символьную запись арифметического выражения в постфиксную и префиксную форму записи. В выражении используются только целые числа и знаки арифметических операций.
20. Неориентированный граф задан списком ребер. Найдите степени всех вершин графа и выведите матрицу смежности.
21. Требуется найти в связном графе остовное дерево минимального веса. Граф представлен в виде списка начала и конца ребер и их веса. Вывести минимальный вес, пройденного пути, а также список вершин, по которым этот путь пройден.
22. Дан ориентированный взвешенный граф. Найдите кратчайшее расстояние от одной заданной вершины до другой, а также сам путь в виде списка номеров вершин. Если пути между указанными вершинами не существует, то вывести -1.
23. Дан ориентированный граф, рёбрам которого приписаны некоторые неотрицательные веса (длины). Надо найти две вершины, кратчайший путь между которыми имеет наибольшую длину.
24. Кладоискатель хочет перейти из левого верхнего угла поля размером N на M клеток в правый нижний. За один шаг он может переместиться на соседнюю клетку вправо или на соседнюю клетку вниз. Поле заполнено золотыми монетами, которые можно забрать по пути. Количество монет в каждой клетке поля известно. Определите путь, по которому должен пройти кладоискатель, чтобы он смог собрать как можно больше монет. Выведите это количество.
25. Кузнечик прыгает по столбикам, расположенным на одной линии на равных расстояниях друг от друга. Столбики имеют порядковые номера от 1 до N . В начале Кузнечик сидит на столбике с номером 1. Он может прыгнуть на следующий столбик или сразу на второй столбик, считая от текущего. Требуется найти количество способов, которыми Кузнечик может добраться до столбика с номером N. Учитывайте, что Кузнечик не может прыгать назад.

Билет состоит из 2-х вопросов:
1. Алгоритм решения задачи на компьютере и теоретическое обоснование (см. темы).
2. Тестовое задание из ЕГЭ (1 часть:11,12,19-23)

Критерии оценивания:
От 0 до 2 баллов (0 – нет ответа или неправильно; 1 – частично отвечен, неполный ответ, 2 – полный и правильный ответ) можно получить:
o за объяснение теории,
o за приведенный пример,
o за программу на компьютере,
o за тестовое задание ЕГЭ.

Оценка ставится:
«отлично» – 7-8 баллов;
«хорошо» – 5-6 баллов;
«удовлетворительно» – 3-4 балла;
«неудовлетворительно» – 0-2 балла.

суббота, 9 декабря 2017 г.

Бизнес-информатика

Российский экономический университет им. Г.В. Плеханова (Кемеровский филиал) сообщает, что с 10 по 20 декабря 2017 г. проходит регистрация школьных команд для участия в интеллектуальной деловой игре "Бизнес - информатика".

Первый тур игры традиционно проводится в виде тестирования. Доступ к регистрации осуществляется по адресу http://www.kvtit-kirsute.org.ru/moodle, далее следует выбрать категорию курса "интеллектуальная деловая игра "Бизнес-информатика"/ первый тур игры/ создать учетную запись обучаемого/ заполнить форму. Регистрация осуществляется на капитана команды по его e - mail.

Для участия в игре всем школьникам-участникам необходимо подписаться на нашу группу (https://vk.com/itpibi) - Прикладная и Бизнес информатика.

Конкурс "Сименс"

XII Всероссийский конкурс научно-инновационных проектов для старшеклассников компании «Сименс»

К участию приглашаются ученики 9-11-х классов или студенты 1-2-х курсов учреждений среднего профессионального образования. 
Заявки принимаются до 21 января 2018 года

Темы конкурсных проектов формируются в соответствии с основными направлениями деятельности компании «Сименс». Примеры тем по каждому направлению (данный список не является исчерпывающим перечнем возможных тем):

Энергетика и электрификация:
  • Умная и «зеленая» энергетика для улучшения качества жизни
  • Инновационные топливные технологии (водородная энергетика, биотопливо, топливо из отходов производства)
  • Технологии передачи энергии и их практическое применение
  • Повышение эффективности возобновляемых источников энергии
  • Способы повышения энергоэффективности зданий и сооружений
  • Безотходное использование энергоресурсов
  • Электромобиль - транспорт будущего?
  • Экологические аспекты использования энергоресурсов
  • Энергосберегающие технологии - возможности их применения
  • Интеллектуальные сети
  • Энергетическая безопасность как условие устойчивого развития
  • Решения по автоматизации энергетики
  • Устойчивая энергетика: проблемы и перспективы

Индустрия, промышленная автоматизация и дигитализация:
  • Ресурсосберегающие технологии на производстве
  • Применение микроэлектроники в промышленности
  • Информационные технологии на производстве
  • Инновационные способы очистки воды, воздуха, почвы
  • Переработка и безопасная утилизация производственных отходов
  • Производство экологически чистых упаковочных материалов
  • Модернизация систем управления производством
  • Автоматизация на производстве
  • Использование информационных технологий в обеспечении безопасности
  • Перспективные космические технологии
  • Новые методы борьбы с природными катаклизмами (пожарами, наводнениями, землетрясениями и пр.)
  • Повышение эффективности производств в отраслях: энергетическое, транспортное, машиностроение, автомобилестроение, металлургия и др.
  • Развитие биосферного хозяйства
  • Информационные технологии в сельском хозяйстве
  • Новые технологии в сельском хозяйстве

Инфраструктура и города
  • Решение проблемы перенаселенности больших городов
  • Эффективное использование территории городов
  • Модернизация инфраструктуры городов (с учетом их географического положения, экологии и т.п.)
  • Улучшение экологической ситуации больших городов
  • Проектирование городских экологических зон и объектов
  • Инновационные технологии в строительстве
  • Повышение безопасности в общественных зданиях и сооружениях
  • Решение проблемы загруженности дорог и автомагистралей
  • Повышение безопасности транспорта
  • Высокоскоростной железнодорожный транспорт
  • Системы автоматического управления на транспорте
  • Адаптация современных городов для инвалидов и людей с ограниченными возможностями
  • Интеллектуальные транспортные технологии
  • «Зеленый» автомобиль: экотехнологии в автомобилестроении
  • Умный дом: новые технологии в строительстве
Здравоохранение
  • Повышение доступности диагностики заболеваний
  • Новейшие IT-решения для здравоохранения
  • Биоинформатика как наука будущего
  • Новые методы и технологии здравоохранения для борьбы с опасными болезнями
  • Индивидуальный подход к диагностике, лечению и профилактике заболеваний
  • Новейшие технологии в медицинском оборудовании и материалах
  • Биопромышленные технологии производства лекарств
За победу могут бороться как индивидуальные авторы, так и проектные группы до 3 человек. Каждый проект должен иметь научного руководителя. 

Конкурс проводится в 2 этапа: 
Региональный этап (полуфинал) является отборочным этапом Всероссийского конкурса научно-инновационных проектов. Конкурс проходит во всех федеральных округах России. Региональные экспертные советы в ходе заочного обсуждения принимают решение о том, чей проект является лучшим в регионе. По итогам заседаний советов будут определены финалисты конкурса. 
Федеральный этап (финал) является итоговым и проводится в Москве. В федеральном этапе конкурса участвуют победители регионального этапа. Решение о победителях федерального этапа принимает федеральный экспертный совет. 
Главный приз конкурса – 350 000 рублей! 

пятница, 24 ноября 2017 г.

Хакатон "IT прорыв" 2017

ВНИМАНИЕ! 

Открыта регистрация участников на молодежный региональный хакатон "IT прорыв"


8 – 11 декабря 2017 года Кемеровский государственный университет на базе Института фундаментальных наук совместно с Департаментом образования и науки Кемеровской области проводит молодежный региональный хакатон «IT прорыв» для обучающихся образовательных учреждений Кемеровской области. 

Приглашаем вас принять участие (возраст участников от 16-25 лет).

Контакты оргкомитета:
Зам. директора по ВР ИФН Шаров Александр Анатольевич,8-908-956-6623
https://vk.com/aleksandr_sharov

https://www.kem-hackaton.com/

вторник, 7 ноября 2017 г.

Всероссийский конкурс ProСвет


Приглашаем принять участие школьников
и студентов во всероссийском конкурсе ProСвет! 

Победитель конкурса получает путевку в Международный детский центр Артек!

II Всероссийский конкурс проектных работ ProСвет направлен на развитие творческого потенциала и формирование интереса к научно-исследовательской и проектной деятельности в области естественно-математических и гуманитарных наук, техники, искусства и спорта.

К участию приглашаются:
- Школьники 5–11 классов
- Студенты первых курсов колледжей
- Студенты первых курсов ВУЗов

Принять участие можно в 5 номинациях:
  • Инновация на гребне волны
  • Искусство в математике
  • Искусство не знает границ
  • Наша голубая планета
  • Диалог цивилизаций

Ознакомиться с описанием номинаций и требованиям к проектам можно на сайте конкурса: academy.prosv.ru/contest/prosvet

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

Первое место – путевка в Международный детский центр Артек
Второе место – планшет
Третье место – смартфон

Прием заявок на конкурс осуществляется до 30.11.2017.

суббота, 28 октября 2017 г.

Изучи интернет

 
 
 
​​​​​​​Друзья!

31 октября закроется регистрация на Всероссийский онлайн-чемпионат «Изучи интернет – управляй им». 

Всего 3 дня, чтобы успеть встать в ряды участников и побороться за крутые призы: 

I МЕСТО – ноутбук-трансформер Asus

II МЕСТО – смартфон Samsung Galaxy J3

​​​​​​​III МЕСТО – портативная колонка JBL Go

​​​​​​​​​​​​​​Тема года: Интернет вещей (IoT)




TeenCode Hackathon

28-30 октября на базе Городского Классического Лицея проходит хакатон "TeenCode". Приглашаются все лицеисты, гимназисты и школьники.
Зовите своих друзей из других учебных заведений!

Информационное письмо: https://goo.gl/obBnyY
Форма регистрации: https://goo.gl/kh4tgY
TeenCode в Telegram: t.me/teencode

По всем вопросам вы можете обращаться к любому организатору в блоке "Контакты"! #teencode

Ссылка на информационный лист для подписи родителям (возвращается заполненным и подписанным в день открытия): https://goo.gl/AALgHc

среда, 4 октября 2017 г.

Отборочный тур по информатике

Приглашаем принять участие в отборочном туре школьной олимпиады по информатике (если вы, конечно, зарегистрировались на участие в ИНФОРМАТИКЕ), вот ссылка для участия https://contest.yandex.ru/contest/5257/enter/

Соревнование продлится до 16 октября 2017г. до 7-00.

Для участия необходимо зарегистрироваться на Яндексе, далее нужно написать письмо мне, в котором сообщить свое ФИО и свой логин на Яндексе. 

По всем вопросам обращайтесь ко мне.

Желаем удачи!

четверг, 21 сентября 2017 г.

КузГТУ приглашает на


ВСЕРОССИЙСКИЙ КОНКУРС СТУДЕНЧЕСКИХ ПРОЕКТОВ В ОБЛАСТИ МУЛЬТИМЕДИЙНЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
заочно до 10 октября заявка, итоги 13 октября

И

МЕЖДИСЦИПЛИНАРНЫЙ ХАКАТОН
 ДАТЫ проведения Хакатона DevTime Game Edition: 12-14 октября 2к17
Место проведение: КузГТУ, 6 корпус (Дзержинского 9Б)

понедельник, 18 сентября 2017 г.

Яндекс Лицей

"В Яндекс.Лицей могут поступить ученики 8 и 9 классов, интересующиеся математикой и информационными технологиями. Программа разделена на две части, каждая продолжается один учебный год. Курсы можно проходить только последовательно, приступить сразу ко второй части не получится.
Все занятия бесплатные. Проходят они два раза в неделю в форме дополнительного образования. В группе — не больше 15 человек. После каждого урока выполняются практические задания, на них придётся потратить 1—2 часа. Ленивых отчисляем, у нас всё серьёзно.
Заполните анкету и пройдите тест. Сделать это можно только один раз, вот пример прошлогоднего теста. Приём анкет и тестовых заданий закрылся 10 сентября в 22:00 по Москве. Письмо с результатом теста придет с 14 по 16 сентября.
Тех, кто успешно справится, пригласят на собеседование. Интервью будут проходить в вашем городе во второй половине сентября — с 18 по 27 число.
Если вы успешно справитесь с тестом и собеседованием, до конца сентября на ваш электронный адрес придёт письмо о зачислении."

Яндекс Блиц

Отборочный этап

Квалификацию можно пройти с 18 по 24 сентября включительно. В этом раунде вам нужно будет написать программы для решения шести задач. Можете использовать Java, C++, C# или Python. На всё про всё у вас будет четыре часа.

https://yandex.ru/promo/jobs/blitz/newhire

понедельник, 17 апреля 2017 г.

Неделя информатики

Уважаемые лицеисты! 

Приглашаем вас принять участие в мероприятиях Недели Информатики, которая будет проходить с 17 по 22 апреля. В рамках Недели Информатики вы сможете поучаствовать в конкурсе построек в Minecraft, олимпиаде по программированию и многих других конкурсах. Также вы можете проверить свои знания в ежедневных викторинах, отвечая на Вопросы Дня (8:00-20:00) и, впервые в истории Лицея, Вопросы Ночи (20:00-8:00)!


17.04 Понедельник

Викторина “100-летие города Кемерово”

Старт дневной и ночной викторин

19.04 Среда, после 14:00

Олимпиада по программированию – до 7 команд по 3 человека

Начало конкурса по компьютерной графике

21.04 Пятница

15:00 – окончание конкурса по компьютерной графике

19:00 – онлайн-конкурс построек в Minecraft

22.04 Суббота

Подведение итогов Недели Информатики

Подробности, условия, регистрация – на нашем канале в Telegram

среда, 29 марта 2017 г.

Конкурс компьютерной графики



Приглашение на участие школьников и студентов в конкурсе компьютерной графики
Тольяттинский государственный университет приглашает учащихся 5-11 классов принять участие в конкурсе компьютерной графики "Цифровой космос 2017" (заочно)
в период с 20 марта по 20 апреля 2017.

Более подробно с программой конкурса можно ознакомится по ссылке https://sites.google.com/site/konkurswebtltsu/polozenie-o-konkurse

Олимпиада по IT технологиям

Олимпиада проходит в 2 этапа:
1. Отборочный онлайн тур 31 марта 18:00 2 апреля 18:00 на сайте http://ufoctf.ru
2. Очный финал 28-30 апреля в Южном IT-Парке г. Ростов-на-дону
Регистрация на отборочный тур доступна на сайте http://ufoctf.ru до 2 апреля.