Рекурсивные функции

Программирование на С++. Функции. Передача параметров

Задание 1

Написать функцию решения квадратного уравнения:
void sqr_equation(int a, int b, int c, int roots_count, float x1, float x2)
a,b,c - коэффициенты уравнения;
int_roots - количество вещественных различных корней;
x1, x2 - корни уравнения.
В описании функции правильно указать тип параметров!

Задание 2

Написать функцию, определяющую свойства треугольника:
void triangle_prop(float a, float b, float c, bool valid, bool equilateral, bool isosceles, bool rectangular, bool obtuse, bool acute)
a, b, c - длины сторон треугльника;
valid - можно ли из данных отрезков составить треугольник;
equilateral - треугольник является равносторонним;
isosceles - треугольний равнобедренный;
rectangular  - треугольник прямоугольный;
obtuse - треугольник тупоугольный;
acute - треугольник остроугольный.
В описании функции правильно указать тип параметров!

Задание 3

Написать функцию, вычисляющую углы треугольника по его сторонам:

void triangle(float a, float b, float c, float alpha, float beta, float gamma)

a, b, c - стороны треугольника;

alpha, beta, gamma - углы треугольника.

Чтобы правильно рассчитать углы, вам, возможно, потребуется изучить статью Решение треугольников.

Занятие по программированию 11Д класс

Задание для 11Д класса можно найти в таблице. Последний столбец "Программирование. Задание". Вторая часть задания - задача типа С4 из ЕГЭ. Если вам это задание не по зубам, то выполните тест из столбца "Программирование. Часть 2"

Задание С4 отправляем мне на почту!

Стратегия игры

Таблица для случая N=27:

Домашнее задание

Ваш вариант можно посмотреть в таблице.

Работа в текстовом редакторе

Темы для создания буклетов:

1. Городской классический лицей;
2. Профиль "Информационные технологии";
3. Наш класс - 8Д!;
4. Кемерово туристический;
5. Кузбасс - угольный регион;
6. История города;
7. Туристический буклет "Достопримечательности Кемерова";
8. Спорт в Кузбассе;
9. "В честь кого названа улица....?";
10. Природа Кузбасса;
11. Окрестности города;
12. Мое любимое место отдыха;

Выполненные и невыполненные задания 11Б класса

В таблице вы можете посмотреть у кого какие задания еще не выполнены. В ячейках размещены ссылки на сами тесты.
Тест по теме "Программирование" - необязательный. Его можно выполнить, чтобы получить дополнительную оценку.
Обязательно отпишитесь в комментариях, если сделали что-то из тестов, отмеченных у вас красным.

Представление информации и системы счисления. Подготовка к контрольной работе

Электронные таблицы: тест

• Аверьянов Евгений
• Гарифулин Борис
• Кац Михаил
• Лашков Игорь
• Логинов Федор
• Назаров Евгений
• Никитина Диана
• Панков Алексей
• Рязанова Дарья
• Савкин Александр
• Слепцов Илья
• Черноусов Александр
• Юскеев Максим

Функции в C++. Часть 1

Задание.Написать функции:

1.нахождения НОД (a,b);
2.нахождения НОК(a,b);
3.вычисления S = 1/n! ;
4.нахождения количества цифр в числе;
5.нахождения суммы цифр числа;
6.вычисления длины отрезка AB A(xa,ya), B(xb,yb);
7.вывода на экран названия цифры;
8.нахождения ближайшего простого числа, большего n;
9.построение числа, записанного наоборот от данного;
10.вычисления суммы всех четных n-значных чисел по заданному n (0<n<7)
11.перевода числа из десятичной в двоичную систему

Отправить задачу

Посмотреть кто какие задачи сдал, проверить, что ваше решение пришло можно здесь

Модель. Информационное моделирование

Тест "Теги HTML"

Пройдите тест

Работа в электронных таблицах

• Дайте ответы на вопросы анкеты: "Анкета для 11Д";
• После того, как все заполнят анкету, откройте результаты опроса по этой ссылке для 11Д ;

Для 11Д

• Создайте копию таблицы с результатами (меню Файл - Создать копию...) и назовите файл "Ваша_фамилия - Работа в электронных таблицах"
• В таблице: 
1. добавьте в таблицу столбец "Возраст в днях", заполните его;
2. рассчитайте средний возраст (в днях) учеников вашей группы;
3. определите возраст самого старшего и самого младшего ученика;
4. Пользуясь сводной таблицей, создайте лист "Именинники по месяцам", в котором укажите, сколько дней рождения приходится отмечать в каждом месяце;
5. постройте график распределения дней рождений по месяцам, пользуясь таблицей "Именинники по месяцам";
6. добавьте в таблицу столбец "Нам будет 30 июня 2014 г.";
7. рассчитайте, сколько лет, месяцев и дней будет каждому ученику в вашей группе на момент окончания лицея, 30 июня 2014 года;
8. определите самое длинное имя среди учеников вашей группы;
9. на отдельном листе "Имена" создайте таблицу частоты употребления имен в вашем классе. Для каждого имени 
10. определите самое часто встречающееся имя среди учеников, пользуясь сводной таблицей;
11. Оформите таблицу: выделите заголовки цветной заливкой и начертанием, удалите лишние столбцы и строки, разместите графики на отдельных листах, подпишите все листы, отметьте границы в таблице там, где это нужно;
12. Измените доступ к таблице  на "Всем у кого есть ссылка";
13. Ссылку на вашу таблицу разместите в комментариях.

Полный список функций таблиц Google вы можете найти в справке;

О том, как работать со сводной таблицей, можно также прочитать в справке.

Моделирование предметов и объектов. Модель задачи

Моделирование всегда связано с выявлением существенных характеристик и поиском закономерностей. Если исследователь неспособен этого сделать, то он не сможет построить модель, адекватную исследуемому объекту.

Проверьте свои способности к классификации и выявлению существенного с помощью тестов:
Тест на способность к классификации и анализу
Тест "Выделение существенного"

№1
На собрание пришло 10 человек и каждый обменялся рукопожатием с остальными. Сколько всего рукопожатий было совершено на собрании?

№2
В записи числа 52*2* - замените * цифрами так, чтобы число делилось на 36.

№3
На книжной полке рядом стоят два тома Пушкина: первый и второй. Страницы каждого тома имеют суммарную толщину 2 см, а каждая обложка – 2 мм. Червь прогрыз (перпендикулярно страницам) путь от первой страницы первого тома до последней страницы второго тома.
Вопрос: какой путь он прогрыз?

№4
Имеется несколько поросят одинакового веса и несколько ягнят также одинакового веса. 3 поросенка и 2 ягненка весят 22 кг, а 2 поросенка и 3 ягненка весят 23 кг. Узнать сколько весит 1 поросенок и сколько весит 1 ягненок.

№5
В киоск привезли для продажи несколько пачек конвертов, по 100 штук в каждой пачке. Опытный продавец отсчитывает 10 конвертов за 10 секунд. Пришел покупатель и просит 80 конвертов. За какое наименьшее время продавец может выполнить заказ?

№6
Николай с сыном и Петр с сыном были на рыбалке. Николай поймал столько же рыбы, сколько его сын. А Петр – втрое больше, чем его сын. Всего было поймано 35 рыб. Сына Николая зовут Григорий. Как зовут сына Петра?

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

№8
Обед на троих. Одна старая арабская загадка звучит так. Охотник встретил двух пастухов, у одного из которых было три куска хлеба, а у другого – пять. Все куски были одного размера. Трое мужчин решили разделить их поровну. После того, как они поели, охотник заплатил пастухам восемь бронзовых монет за свой обед. Как пастухи должны разделить эти деньги?

№9
Десяти собакам и кошкам скормили 56 галет. Каждой собаке досталось 6 галет, каждой кошке - пять. Сколько было собак и сколько кошек?

№10
Вовочка посадил в коробочку мух и пауков – всего 10 насекомых. Сколько в коробке мух и сколько пауков, если у них всего 66 лапок? (у паука 8 лап, а у мухи - 6)

№11
Дочери 8 лет, матери 38 лет. Через сколько лет мать будет втрое старше дочери?

При решении всех этих задач нам не пришлось собирать мух, взвешивать поросят или кормить кошек, чтобы узнать ответ. Мы оперировали с более абстрактными понятиями. Создавали модель изучаемого объекта.
Но моделировать можно не только объекты, но и процессы. Для этого необходимо находить закономерности в изучаемом процессе и учится описывать этот процесс.

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

№2
Петя и Коля играют в следующую игру: Петя задумывает правило преобразования текстовой информации. Коля может задавать Пете любые тексты и узнавать результаты преобразования. Задача Коли — отгадать это правило. Ниже приведены вопросы Коли и ответы Пети в нескольких таких играх. Попробуйте отгадать, какое правило задумал Петя в каждой игре:
a) А - Б; мама - нбнб; ЭВМ - ЮГН; язык — аиьл;
b) А- 1; мама - 4; ЭВМ - 3; язык-4;
c) А-0+1; мама - 2+2; ЭВМ - 2+1; язык - 2+2;
d) А - А; мама - амам; ЭВМ - ВМЭ; язык - зыкя.


№3
В лесу из-под земли бьют десять источников мертвой воды: от № 1 до № 10. Из первых девяти источников мертвую воду может взять каждый, но источник № 10 находится в пещере Кощея, в которую никто, кроме самого Кощея попасть не может. На вкус и цвет мертвая вода ничем не отличается от обыкновенной воды. Однако если человек выпьет из какого-нибудь источника, он умрет. Спасти его может только одно: если он запьет ядом из источника, номер которого больше. А если он сразу выпьет десятый яд, то ему уже ничто не поможет. Иванушка вызвал Кощея на дуэль. Условия дуэли были такие: каждый приносит с собой кружку с жидкостью и дает ее выпить своему противнику. Кощей обрадовался: «Ура! Я дам яд № 10, и Иванушка не сможет спастись! А сам выпью яд, который принесет мне Иванушка, запью его своим десятым и спасусь!» В назначенный день противники встретились. Оба честно обменялись кружками и выпили то, что в них было. Однако, оказалось, что Кощей умер, а Иванушка остался жив. Как удалось Иванушке победить Кощея?


№4

Модель. Моделирование. Число.

\

Проекты ребят со всего мира

Познакомьтесь с проектами ребят со всего мира:

Омар Обейя

Парк Джаэ Хэйонг

Джонатан Нобл
Андреа Брокка

Марта Пейне

Ваниа Сантосо

Ответьте в комментариях на вопросы:

1. Какой проект показался вам наиболее впечатляющим? Почему?
2. Если бы вы решили организовать свое дело, за что бы вы взялись?
3. Мог бы вам помочь в начале своего дела Интернет?
4. Что мешает вам запустить свой проект?

Промежуточные итоги проекта

1. По ссылке откройте шаблон презентации "Промежуточные итоги проекта" (Ссылка на шаблон презентации)
2. В меню Файл выберете Создать копию.
3. Задайте у своей презентации имя, соответствующее названию вашего проекта.
4. Пользуясь шаблоном, составьте отчет о работе над вашим проектом. На слайдах дайте ответ на вопросы.
5. Задайте уровень доступа к вашей презентации Просмотреть элемент может любой пользователь, обладающий ссылкой.
6. Ссылку на вашу презентацию разместите в комментариях.

Динамические структуры. Списки

Презентация "Списки"

Структуры данных в Pasсal: список, очередь.

Материалы

Список. Создание списка путем добавления элементов в конец списка. Просмотр списка

Удаление элемента из списка

Очередь. Основные операции с очередью

Задание

В кассу на почте выстраивается очередь. Пока кассир обслуживает одного клиента, в очередь подходят еще трое. На обслуживание одного клиента уходит K секунд.

Кассир работает ровно T часов, потом идет обедать. Определите, сколько клиентов останется в очереди к началу обеда? Кто будет находится на кассе а начало обеда? Какой id будет у клиента, который окажется последним в очереди к началу обеда?

Формат входных данных

на ввод подаются сперва K - количество секунд на обслуживание одного клиента, затем T - время работы кассира в часах.

Формат выходных данных

В первой строчке вывести количество клиентов в очереди.

Во второй строчке вывести номер клиента, который окажется в начале очереди.

В третьей строчке вывести номер клиента, который окажется в конце очереди.
Клиенты нумеруются по порядку, начиная с 1.

Разбор задания
В цикле будем отсчитывать время работы кассира шагами по K секунд, пока оно будет меньше чем введенное значение T.
На каждой итерации цикла в очередь будут подходить три человека, а обслуживаться - один. Значит на каждой итерации нам следует добавить три элемента в очередь и удалить один, стоящий первым. При этом номер добавляемого клиента каждый раз будет увеличиваться на 1.
По окончании времени работы, выведем номер, хранящийся по указателю на первый и последний элемент.
Подсчитаем количество элементов в очереди и выведем его.

{Процедура добавления элемента в очередь}

{Объявление типа очередь}
Type
  PQueue = ^Queue;
  Queue = record
       Data : integer;
       Next : PQueue;

  end;

{Процедура добавления элемента в очередь}
Procedure AddElement(Var BeginQ, EndQ : PQueue; c : integer);
Var
  u : PQueue;
Begin
  new(u);
  u^.Data := c;
  u^.Next := Nil;
  if BeginQ = Nil {проверяем, пуста ли очередь}
    then
      BeginQ := u {ставим указатель начала очереди на первый созданный элемент}
    else
      EndQ^.Next := u; {ставим созданный элемент в конец очереди}
  EndQ := u; {переносим указатель конца очереди на последний элемент}
End;    

{Процедура удаления элемента из очереди}
procedure RemoveElement(Var BeginQ, EndQ : PQueue);
Var
  u, v : PQueue;
Begin
  u := BeginQ;
  if BeginQ = Nil {проверяем, пуста ли очередь}
    then
      writeln('Очередь пуста')
    else
    begin
      u:=BeginQ;
      BeginQ := BeginQ^.Next;
      dispose(u);
      if BeginQ = nil then EndQ := nil;
    end;
End;   

Домашнее задание

В кассу на почте выстроилась очередь. Пока кассир обслуживает одного клиента, в очередь подходят еще трое. На обслуживание одного клиента уходит K секунд.

Кассир работает ровно T часов, потом идет обедать. Определите, сколько клиентов останется в очереди к началу обеда? Кто будет находится на кассе а начало обеда? Какой id будет у клиента, который окажется последним в очереди к началу обеда?

Формат входных данных

на ввод подаются сперва K - количество секунд на обслуживание одного клиента, затем T - время работы кассира в часах.
После этого начинают вводится id клиентов пока не кончится время. (id - строка из букв латинского алфавита и цифр длиной не более 5 символов)

Формат выходных данных

В первой строчке вывести количество клиентов в очереди.

Во второй строчке вывести id клиента, который окажется в начале очереди.

В третьей строчке вывести id клиента, который окажется в конце очереди.

Представление вещественных числе в памяти компьютера

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

Урок 12 октября по теме "Кумир. Циклы с условием" в 8Д классе

Задание по теме

1. Внимательно изучить презентацию;
2. Выполнить задания после уроков 5,6,7;
3. Готовые задания загрузить в свою папку "КУМИР"  в вашем Google Диск;
4. Выполненные домашние работы должны быть там же!

Для тех, кто еще не разобрался с почтой и диском Google:

Результаты работ по теме "Логика"

Доброго времени суток, 11Б и 11Д!

Я посмотрела результаты тестов и увидела, что сдали их только несколько человек:
Денцов Дмитрий 

Иванова Ирина 

Кушнирук Антон 

Рассохина Екатерина 

Сулейманов Алексей 

Ушакова Лера 

А где остальные? Я с нетерпением жду ваших тестов!

Задание для 11Б и 11Д класса на 10-11 октября

Доброго всем времени суток!
В связи с моим отсутствием, в четверг и пятницу вам придется поработать самостоятельно.

Тема занятия: "Логические основы компьютера"

1. Откройте и внимательно изучите материалы по теме "Логика. Задание А10 из ЕГЭ".  Разберите примеры со страниц 1 и 2. В тетради решите задания №№67, 71, 73
2. Если вы плохо помните базовые понятия и операции логики, начинайте разбирать материалы со страницы 1.
3. Откройте и внимательно изучите материалы по теме "Логические уравнение и системы уравнений. Задание В15 из ЕГЭ". Это довольно сложная тема, так что будьте внимательны. Разберите первый пример со страниц 1-2. Внимательно изучите альтернативный способ решения методом отображения со страницы 3-4. Более подробно про метод отображений можно прочитать тут.
   В тетради решите задания с№34(стр.48), №57 (стр. 51) и №77(стр.54)
4. Теперь зарегистрируйтесь на портале inf.reshuege.ru. Регистрируйтесь с помощью электронной почты, а не через ВК. Обязательно укажите свои реальные имена.
5. Выполните тесты по вариантам:

Ашихмина Алена
Безух Дарья
Волыков Артем
Грицаев Павел
Иванова Ирина
Лапиков Михаил
Лоскутникова Дарья
Рассохина Екатерина
Резниченко Елизавета
Ушакова Валерия
Шаробаров Степан
Юматов Владимир

Аверьянов Евгений
Гарифулин Борис
Кац Михаил
Лашков Игорь
Логинов Федор
Назаров Евгений
Никитина Диана
Панков Алексей
Рязанова Дарья
Савкин Александр
Слепцов Илья
Черноусов Александр
Юскеев Максим

Амануел Анна
Денцов Дмитрий
Казанцев Александр
Коваленко Елизавета
Кушнирук Антон
Москаленко Александр
Сулейманов Алексей
Татаринцев Никита
Тонкушина Анастасия
Трофимов Степан
Харламов Андрей
Цыганков Ярослав
Шипачева Александра

За материалы спасибо Константину Полякову

Задание для 11Д по спецкурсу

Список тем работ

Ашихмина Алена	Домашняя бухгалтерия
Безух Дарья	Награды лицея
Волыков Артем	Видеоролик о лицее
Грицаев Павел	Видеоролик о лицее
Иванова Ирина	Разработка под Android
Лапиков Михаил	3D моделирование зданий
Лоскутникова Дарья	3D моделирование зданий
Рассохина Екатерина	Сервис для составления расписания
Резниченко Елизавета	Решатель ЕГЭ по физике
Ушакова Валерия	Награды лицея
Шаробаров Степан	3D моделирование зданий
Юматов Владимир	Разработка под Android
Бадардинов Илья	Адвокатский кабинет
Ворошилов Леонид	Сайт "Ведение в футбол"
Ефремова Елизавета	Моделирование экологического взаимодействия
Катышева Дарья	Интерактивный видеоролик
Климкович Александр	Построение рельефов
Красильникова Дина	Карточная игра
Кудряшова Анастасия	Блок-схемы, или боиол. процессы
Никифорова Алена	Сравнительный анализ расходов на олимпиаду
Плотникова Алина	Профили лицея
Смольков Игорь	Посиделки в сети
Чудинов Никита	Моделирование оптических явлений
Шамова Вероника	Интерактивный видеоролик
Щербаков Марк	Адвокатский кабинет
Яковлев Андрей	Поиск уязвимостей в internet-filter

Задание

1. В своем аккаунте ваше_имя@gkl-kemerovo.ru на диске Google создать папку с названием вашего проекта:
   

Расписание консультаций

Внимание!
Расписание консультаций и занятий можно посмотреть в разделе "Расписание".
Обратите внимание, что консультации с 14:30, а не с 14:20.
Если вы собираетесь прийти на консультацию, зайдите на большой перемене и предупредите!

Динамические структуры. Списки

Домашнее задание для 8Д класса

Задание к 11 октября

Внимание! 10-13 октября меня в лицее не будет, а это означает, что все задания вы выполняете в электронном виде. Как организуем обмен работами, обсудим чуть позже.

Итак..

Задание №1

В приведенных ниже числовых ребусах использованы цифры четверичной системы счисления. Как обычно, одинаковыми буквами зашифрованы одинаковые цифры, разными буквами — разные цифры. Решите эти ребусы.

Источник

Задание №2

Придумайте два ребуса, аналогичные тем, что были приведены в задании №1, для троичной и восьмеричной систем счисления.

Приведите решение ваших ребусов.

Задание №3

а) Запишите правило получения десятичного отрицательного числа, по его машинному коду.

б) Запишите машинное представление наибольшего положительного и наименьшего  отрицательного числа, которое может хранится в 2-байтной ячейке.

P.S.

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

Повторение. Строки. Задание

1.Дана строка org, представляющая собой название организации: несколько слов, разделенных пробелом, сгенерировать строку abbr, представляющую собой аббревиатуру данной организации.
2.Дана последовательность слов str. Проверить, правильно ли в ней записаны буквосочетания cha и sha. Исправить ошибки.
3.Дано предложение str. Поменять местами его первое и последнее слово.
4.Дан текст, в котором имеются цифры.
а) Найти их сумму.
б) Найти максимальную цифру.

Олимпиады по информатике

Олимпиады по информатике, включенные в утвержденный Министерством образования  Перечень олимпиад школьников на 2012-2013 учебный год:

• Всесибирская олимпиада по информатике. Новосибирск - 2 уровень. Проведение отборочного этапа - 13 октября 2013 г.
• Московская олимпиада школьников - 2 уровень
• Олмпиада школьников "Ломоносов" - 3 уровень
• Олимпиада школьников по программированию и информатике - 1 уровень. 
• Информационные технологии - 1 уровень
• Открытая олимпиада школьников по программированию -1 уровень

Задания для 11Б и 11Д класса

Практическое задание

Задание 1. Даны координаты трех вершин треугольника. Найти длины всех его сторон. Написать функцию function OtrLength(x1,y1,x2,y2:integer):real

Задание 2. Используя процедуру решения квадратного уравнения, напишите программу решения биквадратного уравнения ax^4 + bx^2 +c=0

Задание 3. Дано натуральное число N. Среди чисел 1, 2, 3, …., N найти все, которые можно представить в виде суммы квадратов двух натуральных чисел. Описать функцию function Is Square(x:real):boolean

Задание 4. Написать функцию, находящую минимальное из четырех введенных чисел. function Min(a,b,c,d:real):real

Задание 5. Написать функцию проверки принадлежности точки с координатами (x,y), кольцу с центром (x0, y0) , внутренним радиусом R1 и внешним радиусом R2. Ввести два массива X и Y из N < 10 вещественных чисел. Для каждой пары чисел X[i]Y[i] вывести, принадлежит точка кольцу или нет.

Числовая информация

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

Системы счисления

Числа могут быть представлены в различных системах счисления. Значение числа остается неизменным при любой форме его представления. Число с одним и тем же значением может быть записано по-разному. Способ представления числа определяется системой счисления.

Система счисления — это способ записи чисел с помощью заданного набора специальных знаков — цифр.

Системы счисления делятся на позиционные и непозиционные.

Непозиционные — это системы счисления, в которых «весовое» значение цифры не зависит от ее позиции в записи числа.

Из непозиционных систем счисления наиболее распространенной или известной можно считать римскую систему счисления. В ней числа обозначаются латинскими буквами: 1 — I, 5 — V, 10 — X, 50 — L, 100 — С, 500 — D, 1000 — М.

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

В настоящее время для представления чисел применяются в основном позиционные системы счисления.

Позиционные — это системы счисления, в которых значение каждой цифры в изображении числа определяется ее положением (позицией) в ряду других цифр. Любая позиционная система счисления характеризуется основанием.

Основание позиционной системы счисления — это количество различных цифр, используемых для записи числа.

Если для записи числа используются две цифры, то система счисления — двоичная, три — троичная и т. д. Цифры, используемые в системе счисления, упорядочены в соответствии с их «весовыми» значениями. В десятичной системе счисления используется 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. В этом ряду цифры упорядочены по своим значениям. Например, цифра 7 имеет большее значение, чем цифра 5..

Позиции цифр, отсчитываемые от какой-то начальной точки, называются разрядами.

Примером позиционной формы записи чисел является та, которой мы пользуемся (арабская). Так, в числах 123 и 321 значения цифры 3, например, определяются ее положением в числе: в первом случае она обозначает три единицы, а во втором – три сотни.

В позиционной системе счисления любое число N с заранее заданной точностью может быть представлено в развернутой форме (см.Материалы)

Пример 1. Число 2345,56 в десятичной системе счисления запишется так:

2345,56 = 2 * 10³ + 3 • 10² + 4 • 10¹+ 5 • 10⁰ + 5 • 10 ^-1+ 6 * 10 ^-2,

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

В компьютере кроме двоичной системы счисления применяется восьмеричная и шестнадцатеричная. В восьмеричной системе счисления используется восемь цифр: 0, 1, 2, 3, 4, 6, 7. В шестнадцатеричной — шестнадцать цифр, первые 10 от 0 до 9 и остальные латинскими буквами: 10 — А, 11 — В, 12 — С, 13 — D, 14 — E,15 — F.

Чтобы различать числа, относящиеся к той или иной системе счисления, записывают их обычно с нижним индексом: (23)₅, 23₅, 23₍₅₎

Перевод чисел из одной системы счисления в другую

Перевод целых чисел из десятичной системы счисления в недесятичную осуществляется последовательным делением десятичного числа на основание той системы, в которую переводится, до тех пор, пока не получится частное меньше этого основания. Число в новой системе записывается в виде полученных остатков деления, начиная с последнего частного, которое меньше основания. (См. Перевод десятичных чисел в другие системы счисления)

Задание. Переведите 7310 в двоичную систему счисления.

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

Пример 2. Как узнать чему равно девятизначное двоичное число N=1111101002

Подпишем сверху каждый разряд 876543210 - 1 разряды (степени двойки)

В двоичной системе особую роль играет двойка и ее степени.

Т.о.111110100=1*28 +1*27 +1*26 +1*25 +1*24 +0*23 +1*22 +0*21 +0*20 =1*256+1*128+1*64 +1*32 +1*16 +0*8 +1*4 +0*2 +0*1=256 + 128 + 64 + 32 + 16 + 0 + 4 + 0 +0 =500

Пример 3. Переведите в десятичную систему счисления:

а) 100112; б) 473,128; в) АС516.

а) 100112 = 1 • 24 + 0 • 23 + 0 • 22 + 1 • 21 + 1 • 2°= 1910 ;

б) 473Д28= 4 * 82+ 7 • 81 + 3 • 80+ 1 • 8-1 + 2 * 8-2= 315,1562510;

в) АС516= 10* 163 + 12 • 161 + 5 • 16°= 275710.

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

Пример 4. Переведите 0,2181О в семеричную систему счисления с точностью до четырех знаков.

Ответ: 0,13457.

Преобразование дробной части десятичной системы в любую другую

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

Для примера переведем 10,62510 в двоичную систему:

0,625*2 = 1,25

0,250*2 = 0,5

0,5*2 = 1,0

Записав все остатки сверху вниз, получаем 10,62510 = (1010), (101) = 1010,1012

Перевод чисел между двоичной, восьмеричной и шестнадцатеричной системами счисления

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

С основанием 8	Двоичная	С основанием 16
0	(0)000	0
1	(0)001	1
2	(0)010	2
3	(0)011	3
4	(0)100	4
5	(0)101	5
6	(0)110	6
7	(0)111	7
	1000	8
	1001	9
	1010	A
	1011	B
	1100	C
	1101	D
	1110	E
	1111	F

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

Для перевода числа из 8ой системы в 2ую достаточно заменить каждую цифру на ее перевод в двоичную систему, представив каждую цифру в виде триады (1 в двоичной системе 1 добавляем до триады впереди 00)

Пример 5. Переведите в двоичную систему: а) 2АС8₁₆;    б)205,14₈.

а) 2 АС 8₁₆ = 1010101100100002;

0010 1010 1100 1000

б) 2 0 5, 1 4₈ =10000101.00112.

000 101 001 100

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

Для перевода из 2ой в 8ую число, записанное в 2ой системе делим на триады справа налево.

Например , 11011100011=11 011 100 011 и заменить каждую группу одной восьмеричной цифрой 2 2 4 2 и получим 22428

Преобразование дробной части 2ой системы в 8- и 16-ую

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

Пример 6. 1001,012 = 001 001, 010 = (0*22 + 0*21 + 1*20) (0*22 + 0*21 + 1*20), (0*22 + 1*21 + 0*20) = (0+0+1) (0+0+1), (0+2+0) = 11,28

Материалы

Развернутая форма записи числа
Арифметические операции в позиционных системах счисления
Сложение и вычитание одноразрядных двоичных чисел
Сложение и вычитание многоразрядных двоичных чисел
Умножение и деление двоичных чисел
Перевод недесятичных чисел в десятичную систему счисления
Перевод десятичных чисел в другие системы счисления
Интерактивный задачник, раздел "Системы счислениях"

Работа в текстовом редакторе

Задание. Пример оформления 
Задание. Скачать

Компьютерные сети

Скачать презентацию

Предмет информатики. Роль информации в жизни людей.

Материалы

Передача и хранение информации

Хранение информации. Память

Классификация информации по форме представления

Классификация информации по способу восприятия

Информация в неживой природе

Информация в живой природе

Информация в человеческом обществе

Вопросы

Что такое "информация" для вас?

Из каких источников сегодня люди получают информацию?

В каком случае сообщение содержит информацию для конкретного человека, а в каком - нет?

Какие сообщения можно назвать информативными?

Как измерить, сколько информации получил человек?

Какие способы хранения информации вы знаете?

Какие способы передачи информации вы знаете?

Что является предметом изучения информатики?

Для каких целей могут использовать персональные компьютеры люди разных профессий? (Бухгалтер, художник, архитектор, руководитель предприятия, музыкант, журналист)
Как вы понимаете, что включает в себя профессия программист?
В чём отличие работы программиста от пользователя? 

Тренировочный тест "Человек и информация"

Источники

Единая коллекция цифровых образовательных ресурсов.«Информатика-базовый курс», 8 класс, Семакина И., Залоговой Л., Русакова С., Шестаковой Л.
«Информатика», 8-9 классы

Оценки за итоговые и проектные работы в 10Б и 10Д классах

Здесь можно посмотреть оценки за проектные работы по программированию и базам данных

Проектная работа по теме "Базы данных"

Работу необходимо сдать до 30 мая!

Что должно быть сделано:

1. Составлена ER-диаграмма базы;
2. В базе 7-10 таблиц;
3. В каждой таблице не менее 10 записей. Если в какой-то таблице их меньше, значит в какой-то другой должно быть больше;
4. Составить запросы к базе. Всего - не менее 20 запросов.
   
   • не менее 5 запросов с использованием групповых(агрегирующих) функций;
   • не менее 5 запросов с выборкой из нескольких таблиц;
   • не менее 3 запросов с выборкой из 3 таблиц;
   • не менее 2 запросов с использованием UNION ALL;
   • не менее 5 запросов на вставку данных;
   • не менее 5 запросов на обновление данных;
   • не менее 3 запросов на удаление;
   • не менее 5 запросов с подзапросами;
5. Придумать реквизиты организации и разработать логотип. Во всех формах стандартный значок заменить на логотип. во всех отчетах вставить текстовым полем реквизиты и также заменить стандартный значок на логотип.
6. Создать формы для работы с каждой таблицей;
7. Создать не менее 5 отчетов по любым пяти запросам;
8. Создать форму для навигации, из которой доступны все формы и отчеты;
9. Написать отчет по работе над базой данных. Пример можно скачать здесь.

Темы для подготовки к годовой контрольной по информатике для 10Д класса

1. Системы счисления. Системы с основанием 2,4,8,10,16. Перевод из одной системы в другую.
2. Основы логики. Таблицы истинности, логические выражения. Законы преобразования логических выражений
3. Кодирование информации. Кодирование звука. 
4. Определение количества информации.
5. Алгоритмы. Линейные, с ветвлением, циклические, рекурсивные.
6. Программирование: переменные, условия, циклы, массивы, функции.

Презентация 8"Д" класса о проблеме увеличения информации в мире

И так, закончена работа над скрайбинг-презентацией, которую придумали  нарисовали ученики 8"Д" класса физико-технологической подгруппы. Полюбоваться на результат можно здесь:

"Проблема увеличения информации в мире"
Сценарий и режиссура: Аксенов Виталий, Балыкин Андрей
Художники: Радтке Мария, Ницер Ксения, Вахитова Наталья
Текст читает: Васильев Иван
При участии: Варич Илья, Домненко Иван, Зеленков Иван, Никифоров Глеб, Перепелкин Владислав, Плотников Александр
Монтаж: Додонова Е.А.
Музыка: Faster Than the Eye Can Perceive by DJ Rkod  http://ccmixter.org/content/DJ_Rkod/DJ_Rkod_-_Faster_Than_the_Eye_Can_Perceive.mp3

Задачи на строки и массивы. С++

1. Дана строка str, содержащая только цифры. Сгенерировать массив int freq[10], в котором freq[i] = количество цифр i в исходной строке.
2. Дана строка org, представляющая собой название организации: несколько слов, разделенных пробелом, сгенерировать строку abbr, представляющую собой аббревиатуру данной организации.
3. Дан массив слов (строк, содержащих только строчные буквы английского алфавита). Требуется сгенерировать строку res: выбрать самое длинное(max_word) и самое короткое(min_word) слово и в строку записать: "[max_word] is the longest word in the array, and [min_word] - the shortest word in the array "

Объектно-ориентированное программирование в С++

Объект - сущность - класс

class pet
{
public:
string name;
int weight;
bool is_hungry;

Работа со строками в C++

Строка string  - это объект, представляет собой последовательность символов, массив их элементов типа char. Нумерация символов - с 0.

Для использования функций работы со строками подключаем библиотеку
#include <string>

Стандартный класс string обеспечивает поддержку таких объектов, но также существует множество специальных функций для работы с ними.

Технологический проект. План работы

5 апреля. Начало работы. Выбор темы. Написание технического задания
9 апреля. Этап проектирования. Создание формы, описание основных блоков.
19, 23 апреля,  3 мая. Этап разработки. Кодирование. Работа над приложением.
7 мая. Предзащита по проекту. Мини-конференция. Обмен работами для тестирования. Этап тестирования.
17 мая. Доработка проекта с учетом результатов тестирования. Подготовка к защите проекта.
31 мая. Защита проекта. Выставление итоговых оценок.

SQL-запросы

Изучите ER-диаграмму базы данных "Сеть магазинов с доставкой"

Где

• таблица S_DISTRICT хранит список районов города,
• таблица S_PRODTYPE хранит список типов поставляемых товаров,
• S_PRODUCT - список товаров с наименование, описанием, ценой и указанием на типа товара,
• S_CUSTOMER - таблица клиентов с указание их имени, фамилии, адреса, телефона и района проживания (внешний ключ на таблицу S_DISTRICT)
• S_EMP - таблица сотрудников сети с указанием их имени, фамилии, датой начала работы, номера отдела (DEPT_ID) и зарплатой,
• S_DEPT - список отделов сети  с указанием района, в котором располагается и директора отдела,
• S_ORD - заказы, с указанием покупателя, продавца (SALES_REP_ID), товара, даты заказа и суммарной стоимости.

Составить SQL-запросы:

1) Все товары, заказанные Давинчи
2) Все покупатели, обслуженные Аверьяновым
3) Все покупатели и продавцы из центрального района
4) Суммарная стоимость всех товаров, проданных за апрель 2013 года
5) Обновить телефоны у всех покупателей из Кировского на "отсутствует"
6) Удалить из базы информацию о всех мобильных устройствах
7) Просмотреть зарплату, фамилию, имя и название отдела для всех начальников отделов
8) Повысить зарплату начальникам отделов до 60000
9) Сократить всех сотрудников отдела "Пункт самовывоза в Кедровке"
10) Обновить стоимость всех  товаров дешевле
300р. до 350р.

Технологический проект "Компьютерная игра". Начало работы на проектом

Этапы работы над проектом:

1. Постановка задачи
2. Составление технического задания
3. Проектирование
4. Кодирование
5. Написание сопроводительной документации
6. Тестирование и отладка
7. Презентация проекта
8. Оценка

Задание: составить техническое задание к выбранному  проекту. Готовое ТЗ поместить в комментариях под сообщением.

Векторизация растровых изображений

Рассмотрим один из вариантов получения векторного изображения из растрового:

1. Открыть изображение в растровом редакторе GIMP;
2. Выделить элемент, который вы хотите преобразовать в векторный вид, используя инструмент "Волшебная палочка" и "Выделение по цвету";
3. Сохранить получение выделение в контур (меню "Выделение"->"В контур");

Задачи типа С4

На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой  cредней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <оценки>, где <Фамилия> - строка, состоящая не более чем из 20 символов, <Имя> — строка, состоящая не более чем из 15 символов, <оценки> - через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки: 
Иванов Петр 4 2 4 

Выступление на конференции. Подготовка

Конференция "Первые шаги в науке"

Положение 

Оформление пользовательского интерфейса в Lazarus

Общие правила описаны вот в этом сообщении.

1. Настроить границу окна: Form1.BorderStyle
   bsSizeAble - размер окна можно менять;
   bsSingle - граница окна не изменяемая.
2. Спрятать или показать иконки свернуть/развернуть/закрыть/помощь:
   Form1.BorderIcons:=[biMaximize, biMinimize,biSystemMenu];
   перечисляем включенные иконки: "Развернуть," "Свернуть", "Закрыть".
3. Выравнивать компонент на форме(панели): свойство Align:
   alNone - по умолчанию;
   alTop - выровнять по верхней границе;
   alBottom - по нижней границе;
   alLeft - по левой границе;
   alRight - по правой границе;
   alClient - разметить на всей форме (панели).
4. Видимость компонента на форме: свойство Visible.

Настройка параметров проекта

Меню "Проект" - "Параметры проекта":

1. Заголовок: имя запускаемого приложением процесса;
2. Значок: иконка, отображаемая на верхней границе окна.

Системы логических уравнений

Очень полезное пособие по решению систем логических уравнений:
Путилов В.В. Системы логических уравнений

Функции в C++. Задание