http://informatics.mccme.ru

Журнал

IV четверть

10.05	Символы и строки	Войти в раздел «Кружки и уроки» 8Б-2014 179 школа Решать задачи контестов «Символы» и «Строки»	Решить все задачи.
27.04	Коммутатор	Разобраться с устройством коммутатора	1. Дозаполнить листочки и принести их 2. Скачать [http://fritzing.org/download/ Fritzing] И в нем нарисовать сумматор на макетной плане и принести скриншот (или файл с программой) (чтобы на следующем занятии собрать по схеме) В качестве микросхемы стоит брать 1С – у нее можно установить нужное количество ножек – свойство pins)
26.04	Символы и строки (лекция)	Символы и строки в Си	Нет
20.04	Полусумматор	Разобраться с устройством полусумматора и сумматора	1. Дозаполнить листочки и принести их 2. Скачать [http://fritzing.org/download/ Fritzing] И в нем нарисовать сумматор на макетной плане и принести скриншот (или файл с программой) (чтобы на следующем занятии собрать по схеме) В качестве микросхемы стоит брать 1С – у нее можно установить нужное количество ножек – свойство pins) В случае затруднений пишите письма!

III четверть

27.01

Слияние массивов

Войти в раздел

«Кружки и уроки» 8Б-2014 179 школа
Решать задачи контеста «Слияние массивов. Сортировка слиянием»

Решить две первых задачи.
В остальных программы должны пройти все тесты, кроме, возможно, нескольких последних по времени.

Задание по сортировкам к среде 27.01

Написать функции

void bubbleSort(int a[], int N);
void selectionSort(int a[], int N);
void insertionSort(int a[], int N);
и
void countingSort(int a[], int N)
(она должна работать так: вычислять максимум в массиве,
создавать массив соответствующего размера и работать с ним)

Написать вспомогательные функции
void fill12345(int a[], int N),
которая заполняет массив числами от 1 до N
reverse(int a[], int N),
которая «переворачивает» массив
void shuffle(int a[], int N),
которая перемешивает значения в массиве.

Происследовать эти сортировки

1. Посчитать чистое время сортировки первыми тремя алгоритмами

Отсортированного массива
Обратно-отсортированного массива
Случайно-перемешанного массива (он должен быть одинаковым для всех трех алгоритмов)

Из 10^3, 10^4, 10^5 элементов

2. Посчитать чистое время сортировки сортировкой подсчетом
Случайно-заполненного массива из 10^3, 10^4, 10^5, 10^6 элементов
С максимальным элементом 10^3, 10^4, 10^5, 10^6

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

На эту неделю не задается контест, поэтому исследование должно быть оформлено красиво и правильно (интересно).

Необходимая теория
Функция clock()
возвращает длинное целое число long long int – количество миллисекунд от старта программы
Функция random()
возвращает целое случайное число от 0 до RAND_MAX

Пример:


#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
   long long t = clock();
   for (int i = 0; i < 500000000; i++);
   t = clock();
   printf("Work time: %lld\n", t);
   int min = 0;
   int max = 10000;
   int r = (int)((double)rand()*(max - min)/(double)RAND_MAX - min);
   printf("Random number: %d", r);
}

II четверть

18.11	Массивы	Теория: file:arrayscpp.pdf Войти в раздел «Кружки и уроки» 8Б-2014 179 школа Решать задачи контеста «Массивы»	Дорешать контест урока.
16–20.10	Основы работы в графическом редакторе GIMP. Цветовые каналы	Скачать из хранилища из папки GIMP архив 8.zip, разжать и сделать задание. Сохранить результат в папке GIMP\3 на личном диске.
10–14.10	Основы работы в графическом редакторе GIMP. Работа с выделением	Скачать из хранилища из папки GIMP архив 7.zip, разжать и сделать задание. Сохранить результат в папке GIMP\3 на личном диске.
11.11	Однопроходные алгоритмы	Теория: file:noarrays.pdf Войти в раздел «Кружки и уроки» 8Б-2014 179 школа Решать задачи контеста «Однопроходные алгоритмы» При решении нельзя использовать массивы!	Дорешать контест урока.

I четверть

Дата	Тема	Задания на уроке	Домашнее задание
02.09	Структура программы на языке Си. Среда программирования Code::Blocks	Зарегистрироваться на http://informatics.msk.ru Решать задачи контеста «Линейные алгоритмы»	Установить на домашнем компьютере Code::Blocks (http://codeblocks.org) Дорешать контест урока.
15(20).09	Основы работы в графическом редакторе GIMP. Инструменты, слои, направляющие	Скачать из хранилища из папки GIMP архив первого занятия, разжать и сделать задание. Сохранить результат в папке GIMP\1 на личном диске.
16.09	Условный оператор	Теория: file:ifcpp.pdf Решать задачи контеста «Условный оператор»	Дорешать контест урока.
22(26).09	Основы работы в графическом редакторе GIMP. Инструменты, слои, направляющие	Скачать из хранилища из папки GIMP архив второго занятия, разжать и сделать задание. Сохранить результат в папке GIMP\1 (именно 1!) на личном диске.
30.09	Цикл while	Теория: file:whilecpp.pdf Решать задачи контеста «Циклы-I»	Решить 6 задач и задачу «Упаковка»
7.10	Цикл while	Дорешивать задачи контеста «Циклы-I»	Дорешать задачи контеста «Циклы-I» полностью.
6–10.10	Основы работы в графическом редакторе GIMP. Работа с выделением	Скачать из хранилища из папки GIMP архив 4.zip, разжать и сделать задание. Сохранить результат в папке GIMP\2 на личном диске.
14.10	Тренировочный командный тур	Решать задачи контеста «Тренировочный командный тур»	Решать задачи контеста «Циклы-II» (половину).
13–17.10	Основы работы в графическом редакторе GIMP. Работа с выделением	Скачать из хранилища из папки GIMP архив 5.zip, разжать и сделать задание. Сохранить результат в папке GIMP\2 на личном диске.
20–24.10	Основы работы в графическом редакторе GIMP. Работа с выделением	Скачать из хранилища из папки GIMP архив 6.zip, разжать и сделать задание. Сохранить результат в папке GIMP\2 на личном диске.
21.10	Разбор Тренировочного командного тура	Решать задачи контеста «Тренировочный командный тур»	Дорешать задачи контеста «Циклы-II и Задачи тренировочного тура

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

Запросы 3
Книги, которые брал Иванов
Кто читал фантастику
Суммарное количество страниц, прочитанное каждым читателем
Список книг на руках (Автор, название, кто держит)
Список должников (уникальные имена с телефонами)

Запросы 2
Количество авторов
Количество книг по каждому жанру
Суммарное количество страниц по каждому автору
Самая старая книга
Среднее количество страниц в фантастических книгах

Запросы 1
Все книжки Пушкина (автор, название)
Фантастика, изданная после 2000 (Автор, название, год изд)
Все произведения на А
Все толстые и тонкие книги ( <100 и >1000)
Все книги Пушкина и Толстого