ТолВИКИ - Вклад участника [ru]

Мини-проект "Что такое информатика?"

2011-09-28T09:20:56Z

Елена Русачкова: /* Задание 1. Составление хронографической ленты по информатики */

== Задание 1. Составление хронографической ленты по информатики ==
'''Составить Ленту времени''', отражающую определенные этап в становлении и развитии информатики как науки. В ленте должно быть не менее 10 событий, каждое событие должно быть прокомментировано, проиллюстрировано и иметь ссылки на источники информации. По результатам работы составить проверочный тест на знание дат и событий по выбранной теме. Рядом с названием Ленты времени добавить фамилию автора и дать ссылку на созданную Ленту и тест.

'''Хронометраж событий''' информатики наиболее полно представлен в [http://www.computer-museum.ru/calendar/1.htm Виртуальном компьютерном музее].

'''Для создания Ленты времени''' можно воспользоваться сервисами:

*[http://www.dipity.com www.dipity.com] Пример [http://www.dipity.com/shk/personal/ ленты времени появления музыкальных групп]

*[http://www.timetoast.com www.timetoast.com]. Пример хронологии [http://www.timetoast.com/timelines/hisotoria-de-los-procesadores-intel-vs-adm Intel против AMD]

# Докомпьютерный этап развития информатики. ФИО автора, ссылка на ресурс
# От первых компьютеров до компьютеров 4 поколения. (Башкатов)
# Современная история информатики (от компьютеров 4 поколения до сегодняшнего времени).
# [[Поколения компьютеров]].Выполнила Бурзайкина Татьяна
# Жизнь замечательных людей (личности в информатике). Минакова
# [http://www.timetoast.com/timelines/%D1%81%D1%81%D1%81%D1%80 Развитие информатики в СССР].[http://master-test.net/ru/teacher/quiz/editor/id/9715#quiz_item_1 тест]Выполнил [http://www.tgl.net.ru/wiki/index.php/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:%D0%A1%D0%B0%D1%85%D0%B0%D1%80%D0%BE%D0%B2_%D0%95%D0%B2%D0%B3%D0%B5%D0%BD%D0%B8%D0%B9 Сахаров Евгений]
# История развития языков программирования. Бетева
# История развития вычислительных устройств. Сорока
# История развития вычислительных сетей.
# История развития операционных систем. занято=) Семенов
# Научные открытия, использующиеся в информатике. Выполнил [http://www.tgl.net.ru/wiki/index.php/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Volobyev Волобуев Дмитрий]
# Науки, на которых базируется информатика.
# [http://www.timetoast.com/timelines/история-игр/ История развития компьютерных игр.] [http://www.banktestov.ru/test/?id=5431 Тест] Выполнил [http://www.tgl.net.ru/wiki/index.php/Участник:Асфандияров_Валентин Асфандияров Валентин]
# [http://www.dipity.com/tepliar/dt*a392b428ac5051b9 История развития мультимедийных устройств]. [http://master-test.net/ru/quiz/testing/id/9729 тест] Выполнил [http://www.tgl.net.ru/wiki/index.php/Участник:Tepliar Никерин Евгений]
# История развития программного обеспечения для создания видеофайлов.
#[[История развития компании Valve]]
# История развития анимации. Трещалов [http://www.timetoast.com/timelines/new]
# История развития программного обеспечения для создания офисных приложений.
# История развития программного обеспечения для работы с базами данных.
# История развития социальных сетей.Выполнила: Иванова Ксения
# [http://www.timetoast.com/timelines/history-of-development-of-social-services История развития социальных сервисов.][http://www.master-test.net/ru/teacher/quiz/editor/run/1/id/9876#quiz_item_3 Тест] Выполнил Демёшкин Сергей
#[[История развития компьютерных вирусов]][http://www.dipity.com/Demoniq/dt*d41bee9abe07c075/]. Выполнил [http://www.tgl.net.ru/wiki/index.php/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Tema Муковнин Артём][http://www.banktestov.ru/test/?id=5436 тест]
# История развития вирусов для мобильных устройств. (Никитин Сергей)
# [http://www.timetoast.com/timelines/%D0%B8%D1%81%D1%82%D0%BE%D1%80%D0%B8%D1%8F-%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%B3%D0%BE-%D1%85%D0%B0%D0%BA%D0%BA%D0%B5%D1%80%D1%81%D1%82%D0%B2%D0%B0 История мирового хаккерства]. лента создана Лысковым Алексеем
# [http://www.timetoast.com/timelines/monitors история Мониторов][http://master-test.net/ru/teacher/quiz/editor/run/1/id/9872 Тест].
# История развития элементарной базы вычислительной техники (от ламп к нанотехнологиям).
# История развития печатающих устройств вычислительной техники. Выполнила Нагорная Татьяна
# История развития устройств памяти вычислительной техники.
# [http://www.timetoast.com/timelines/188110 История развития ОС linux] выполнил Наумов. В

== Задание 2. Составление словаря терминов по информатике ==
При помощи сервиса www.stixy.com составить словарь терминов по информатике. Для работы необходимо зарегистрироваться на сервисе, отправить преподавателю адрес своего электронного ящика и отредактировать стикеры, [http://www.stixy.com/guest/140732 перейдя по ссылке].

* Выбрать один из терминов и написать его значение (кратко!), дать ссылку на источник информации, добавить изображение термина или видеоролик с его участием. Обязательно подписать отредактированный стикер.

* Добавить по одному стикеру от каждого студента, где описать термин по информатике, который, на Ваш взгляд, является наиболее актуальным.

* Ответить на [https://docs.google.com/spreadsheet/viewform?formkey=dDZsUGxvVkt4bzhGTFdaeEJUNXprX2c6MQ вопросы анкеты], отметив те термины, название которых были услышаны впервые.

== Задание 3. Составление географической карты по информатике==

Каждый студент отмечает на [http://g.co/maps/6fn7d географической карте Гугл] по одному городу, где проживал (проживает) человек, способствовавший развитию информатики. Если город не известен - отметить столицу государства, где человек проживал. Метка должна содержать краткую информацию о человеке, его портрет, ссылку на видео (если есть) его изобретения.

[https://docs.google.com/present/view?id=df4bcd3f_383dp4vszg7 Обучающая презентация по работе с картами Google]

==Подведение итогов ==

1. Изучив темы "Системы счисления" и "Информатика как наука и как отрасль экономики", оценить свои достижения, по формуле З-И-У (знаю - интересуюсь - умею ). [http://www.stixy.com/guest/142036 З-И-У]

2. При помощи сервиса WebMix [http://www.symbaloo.com www.symbaloo.com] создать карту З-И-У. Плитки выделить тремя цветами (З-И-У), дать ссылки на Интернет-источники, где представлена информация о Ваших знаниях, интересах и умениях. Ссылку на свой WebMix разместить в профиле Вики. WebMix пополнять ссылками после изучения каждой темы.

3. Оставьте свои [http://debate-info.blogspot.com/ комментарии в блоге курса].

_________________

Интернет-источники по теме "История развития информатики"

1. [http://www.skgmi-gtu.ru/aoi/Method/%D0%92%D1%8B%D1%87.%20%D1%82%D0%B5%D1%85%D0%BD%D0%B8%D0%BA%D0%B0%20%D0%B8%20%D1%81%D0%B5%D1%82%D0%B8(%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B8).htm Лекция по теме]

2.
[[Категория: Информатика и ИКТ]]

Мини-проект "Что такое информатика?"

2011-09-28T09:19:18Z

Елена Русачкова: /* Задание 1. Составление хронографической ленты по информатики */

== Задание 1. Составление хронографической ленты по информатики ==
'''Составить Ленту времени''', отражающую определенные этап в становлении и развитии информатики как науки. В ленте должно быть не менее 10 событий, каждое событие должно быть прокомментировано, проиллюстрировано и иметь ссылки на источники информации. По результатам работы составить проверочный тест на знание дат и событий по выбранной теме. Рядом с названием Ленты времени добавить фамилию автора и дать ссылку на созданную Ленту и тест.

'''Хронометраж событий''' информатики наиболее полно представлен в [http://www.computer-museum.ru/calendar/1.htm Виртуальном компьютерном музее].

'''Для создания Ленты времени''' можно воспользоваться сервисами:

*[http://www.dipity.com www.dipity.com] Пример [http://www.dipity.com/shk/personal/ ленты времени появления музыкальных групп]

*[http://www.timetoast.com www.timetoast.com]. Пример хронологии [http://www.timetoast.com/timelines/hisotoria-de-los-procesadores-intel-vs-adm Intel против AMD]

# Докомпьютерный этап развития информатики. ФИО автора, ссылка на ресурс
# От первых компьютеров до компьютеров 4 поколения. (Башкатов)
# Современная история информатики (от компьютеров 4 поколения до сегодняшнего времени).
# [[Поколения компьютеров]].Выполнила Бурзайкина Татьяна
# Жизнь замечательных людей (личности в информатике). Минакова
# [http://www.timetoast.com/timelines/%D1%81%D1%81%D1%81%D1%80 Развитие информатики в СССР].[http://master-test.net/ru/teacher/quiz/editor/id/9715#quiz_item_1 тест]Выполнил [http://www.tgl.net.ru/wiki/index.php/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:%D0%A1%D0%B0%D1%85%D0%B0%D1%80%D0%BE%D0%B2_%D0%95%D0%B2%D0%B3%D0%B5%D0%BD%D0%B8%D0%B9 Сахаров Евгений]
# История развития языков программирования. Бетева
# История развития вычислительных устройств. Сорока
# История развития вычислительных сетей.
# История развития операционных систем. занято=) Семенов
# Научные открытия, использующиеся в информатике. Выполнил [http://www.tgl.net.ru/wiki/index.php/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Volobyev Волобуев Дмитрий]
# Науки, на которых базируется информатика.
# [http://www.timetoast.com/timelines/история-игр/ История развития компьютерных игр.] [http://www.banktestov.ru/test/?id=5431 Тест] Выполнил [http://www.tgl.net.ru/wiki/index.php/Участник:Асфандияров_Валентин Асфандияров Валентин]
# [http://www.dipity.com/tepliar/dt*a392b428ac5051b9 История развития мультимедийных устройств]. [http://master-test.net/ru/quiz/testing/id/9729 тест] Выполнил [http://www.tgl.net.ru/wiki/index.php/Участник:Tepliar Никерин Евгений]
# История развития программного обеспечения для создания видеофайлов.
#[[История развития компании Valve]]
# История развития анимации. Трещалов [http://www.timetoast.com/timelines/new]
# История развития программного обеспечения для создания офисных приложений.
# История развития программного обеспечения для работы с базами данных.
# История развития социальных сетей.Выполнила: Иванова Ксения
# [http://www.timetoast.com/timelines/history-of-development-of-social-services История развития социальных сервисов.][http://www.master-test.net/ru/teacher/quiz/editor/run/1/id/9876#quiz_item_3 Тест] Выполнил Демёшкин Сергей
#[[История развития компьютерных вирусов]][http://www.dipity.com/Demoniq/dt*d41bee9abe07c075/]. Выполнил [http://www.tgl.net.ru/wiki/index.php/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Tema Муковнин Артём][http://www.banktestov.ru/test/?id=5436 тест]
# История развития вирусов для мобильных устройств. (Никитин Сергей)
# [http://www.timetoast.com/timelines/%D0%B8%D1%81%D1%82%D0%BE%D1%80%D0%B8%D1%8F-%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%B3%D0%BE-%D1%85%D0%B0%D0%BA%D0%BA%D0%B5%D1%80%D1%81%D1%82%D0%B2%D0%B0 История мирового хаккерства]. лента создана Лысковым Алексеем
# [http://www.timetoast.com/timelines/monitors история Мониторов][http://master-test.net/ru/teacher/quiz/editor/run/1/id/9872 Тест].
# История развития элементарной базы вычислительной техники (от ламп к нанотехнологиям).
# История развития печатающих устройств вычислительной техники. Выполнила Нагорная Татьяна
# История развития устройств памяти вычислительной техники.
# [http://www.timetoast.com/timelines/188110 История развития ОС linux] выполнил Наумов. В
# История развития вычислительных сетей.выполнила: Русачкова Елена.

== Задание 2. Составление словаря терминов по информатике ==
При помощи сервиса www.stixy.com составить словарь терминов по информатике. Для работы необходимо зарегистрироваться на сервисе, отправить преподавателю адрес своего электронного ящика и отредактировать стикеры, [http://www.stixy.com/guest/140732 перейдя по ссылке].

* Выбрать один из терминов и написать его значение (кратко!), дать ссылку на источник информации, добавить изображение термина или видеоролик с его участием. Обязательно подписать отредактированный стикер.

* Добавить по одному стикеру от каждого студента, где описать термин по информатике, который, на Ваш взгляд, является наиболее актуальным.

* Ответить на [https://docs.google.com/spreadsheet/viewform?formkey=dDZsUGxvVkt4bzhGTFdaeEJUNXprX2c6MQ вопросы анкеты], отметив те термины, название которых были услышаны впервые.

== Задание 3. Составление географической карты по информатике==

Каждый студент отмечает на [http://g.co/maps/6fn7d географической карте Гугл] по одному городу, где проживал (проживает) человек, способствовавший развитию информатики. Если город не известен - отметить столицу государства, где человек проживал. Метка должна содержать краткую информацию о человеке, его портрет, ссылку на видео (если есть) его изобретения.

[https://docs.google.com/present/view?id=df4bcd3f_383dp4vszg7 Обучающая презентация по работе с картами Google]

==Подведение итогов ==

1. Изучив темы "Системы счисления" и "Информатика как наука и как отрасль экономики", оценить свои достижения, по формуле З-И-У (знаю - интересуюсь - умею ). [http://www.stixy.com/guest/142036 З-И-У]

2. При помощи сервиса WebMix [http://www.symbaloo.com www.symbaloo.com] создать карту З-И-У. Плитки выделить тремя цветами (З-И-У), дать ссылки на Интернет-источники, где представлена информация о Ваших знаниях, интересах и умениях. Ссылку на свой WebMix разместить в профиле Вики. WebMix пополнять ссылками после изучения каждой темы.

3. Оставьте свои [http://debate-info.blogspot.com/ комментарии в блоге курса].

_________________

Интернет-источники по теме "История развития информатики"

1. [http://www.skgmi-gtu.ru/aoi/Method/%D0%92%D1%8B%D1%87.%20%D1%82%D0%B5%D1%85%D0%BD%D0%B8%D0%BA%D0%B0%20%D0%B8%20%D1%81%D0%B5%D1%82%D0%B8(%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B8).htm Лекция по теме]

2.
[[Категория: Информатика и ИКТ]]

Система остаточных классов

2011-09-28T08:55:41Z

Елена Русачкова:

Автор-составитель:
Русачкова Елена

Представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об остатках. СОК определяется набором взаимно простых модулей [[Изображение:123.png]] с произведением [[Изображение:234.png]] так, что каждому целому числу x из отрезка [0,M − 1] ставится в соответствие набор вычетов [[Изображение:345.png]]При этом китайская теорема об остатках гарантирует однозначность представления для чисел из отрезка [0,M − 1].
[[Изображение:456.png]]
[[Изображение:567.png]]

В СОК арифметические операции (сложение, вычитание, умножение, деление) выполняются покомпонентно, если про результат известно, что он является целочисленным и также лежит в [0,M − 1].

Недостатками СОК является возможность представления только ограниченного количества чисел, а также отсутствие эффективных алгоритмов для сравнения чисел, представленых в СОК. Сравнение обычно осуществляется через перевод аргументов из СОК в смешанную систему счисления по основаниям [[Изображение:678.png]]

Перевод чисел из СОК в десятичную систему счисления
Формула перевода имеет вид:

A = a1*B1+a2*B2+…+an*Bn-r*P, где a1, …, an
— представление числа А в СОК с основаниями p
1, p2, …, pn;
P = p1* p2* …* pn;

r = 0,1,2,… (целые числа), причём r выбирают так, чтобы разность между левой и правой частью выражения была меньше P;

Bi = (P/pi)*ki, где ki = 1, 2, …, pi
, причём
ki
выбирается таким, чтобы остаток от деления
Bi/pi
был равен 1.
Пример:

А = (2,4,6) в системе с основаниями: p1 = 3, p2 = 5, p3 = 7.
P = p1*p2*p3 = 3*5*7 = 105.

B1 = 105/3*k1 = 35*2 =70;

B2 = 105/5*k2 = 21*1 =21;

B3 = 105/7*k3 = 15*1 =15;

A = 2*70+4*21+6*15 — r*105;

A = 314 — r*105 = 104, где r=2.

--------------------------------------------------------------------------------

[[Категория:Информатика и ИКТ]]
[http://master-test.net/ru/teacher/quiz/editor/run/1/id/9875#quiz_item_1 тест]

Система остаточных классов

2011-09-28T08:55:09Z

Елена Русачкова:

Автор-составитель:
Русачкова Елена

Представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об остатках. СОК определяется набором взаимно простых модулей [[Изображение:123.png]] с произведением [[Изображение:234.png]] так, что каждому целому числу x из отрезка [0,M − 1] ставится в соответствие набор вычетов [[Изображение:345.png]]При этом китайская теорема об остатках гарантирует однозначность представления для чисел из отрезка [0,M − 1].
[[Изображение:456.png]]
[[Изображение:567.png]]

В СОК арифметические операции (сложение, вычитание, умножение, деление) выполняются покомпонентно, если про результат известно, что он является целочисленным и также лежит в [0,M − 1].

Недостатками СОК является возможность представления только ограниченного количества чисел, а также отсутствие эффективных алгоритмов для сравнения чисел, представленых в СОК. Сравнение обычно осуществляется через перевод аргументов из СОК в смешанную систему счисления по основаниям [[Изображение:678.png]]

Перевод чисел из СОК в десятичную систему счисления

--------------------------------------------------------------------------------

Формула перевода имеет вид:

A = a1*B1+a2*B2+…+an*Bn-r*P, где a1, …, an
— представление числа А в СОК с основаниями p
1, p2, …, pn;
P = p1* p2* …* pn;

r = 0,1,2,… (целые числа), причём r выбирают так, чтобы разность между левой и правой частью выражения была меньше P;

Bi = (P/pi)*ki, где ki = 1, 2, …, pi
, причём
ki
выбирается таким, чтобы остаток от деления
Bi/pi
был равен 1.
--------------------------------------------------------------------------------

Пример:

--------------------------------------------------------------------------------

А = (2,4,6) в системе с основаниями: p1 = 3, p2 = 5, p3 = 7.
P = p1*p2*p3 = 3*5*7 = 105.

B1 = 105/3*k1 = 35*2 =70;

B2 = 105/5*k2 = 21*1 =21;

B3 = 105/7*k3 = 15*1 =15;

A = 2*70+4*21+6*15 — r*105;

A = 314 — r*105 = 104, где r=2.

--------------------------------------------------------------------------------

[[Категория:Информатика и ИКТ]]
[http://master-test.net/ru/teacher/quiz/editor/run/1/id/9875#quiz_item_1 тест]

Система остаточных классов

2011-09-28T08:53:44Z

Елена Русачкова:

Автор-составитель:
Русачкова Елена

Представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об остатках. СОК определяется набором взаимно простых модулей [[Изображение:123.png]] с произведением [[Изображение:234.png]] так, что каждому целому числу x из отрезка [0,M − 1] ставится в соответствие набор вычетов [[Изображение:345.png]]При этом китайская теорема об остатках гарантирует однозначность представления для чисел из отрезка [0,M − 1].
[[Изображение:456.png]]
[[Изображение:567.png]]

В СОК арифметические операции (сложение, вычитание, умножение, деление) выполняются покомпонентно, если про результат известно, что он является целочисленным и также лежит в [0,M − 1].

Недостатками СОК является возможность представления только ограниченного количества чисел, а также отсутствие эффективных алгоритмов для сравнения чисел, представленых в СОК. Сравнение обычно осуществляется через перевод аргументов из СОК в смешанную систему счисления по основаниям [[Изображение:678.png]]
Перевод чисел из СОК в десятичную систему счисления

--------------------------------------------------------------------------------

Формула перевода имеет вид:

A = a1*B1+a2*B2+…+an*Bn-r*P, где a1, …, an
— представление числа А в СОК с основаниями p
1, p2, …, pn;
P = p1* p2* …* pn;

r = 0,1,2,… (целые числа), причём r выбирают так, чтобы разность между левой и правой частью выражения была меньше P;

Bi = (P/pi)*ki, где ki = 1, 2, …, pi
, причём
ki
выбирается таким, чтобы остаток от деления
Bi/pi
был равен 1.
--------------------------------------------------------------------------------

Пример:

--------------------------------------------------------------------------------

А = (2,4,6) в системе с основаниями: p1 = 3, p2 = 5, p3 = 7.
P = p1*p2*p3 = 3*5*7 = 105.

B1 = 105/3*k1 = 35*2 =70;

B2 = 105/5*k2 = 21*1 =21;

B3 = 105/7*k3 = 15*1 =15;

A = 2*70+4*21+6*15 — r*105;

A = 314 — r*105 = 104, где r=2.

--------------------------------------------------------------------------------

[[Категория:Информатика и ИКТ]]
[http://master-test.net/ru/teacher/quiz/editor/run/1/id/9875#quiz_item_1 тест]

Система остаточных классов

2011-09-28T08:28:11Z

Елена Русачкова:

Автор-составитель:
Русачкова Елена

Представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об остатках. СОК определяется набором взаимно простых модулей [[Изображение:123.png]] с произведением [[Изображение:234.png]] так, что каждому целому числу x из отрезка [0,M − 1] ставится в соответствие набор вычетов [[Изображение:345.png]]При этом китайская теорема об остатках гарантирует однозначность представления для чисел из отрезка [0,M − 1].
[[Изображение:456.png]]
[[Изображение:567.png]]

В СОК арифметические операции (сложение, вычитание, умножение, деление) выполняются покомпонентно, если про результат известно, что он является целочисленным и также лежит в [0,M − 1].

Недостатками СОК является возможность представления только ограниченного количества чисел, а также отсутствие эффективных алгоритмов для сравнения чисел, представленых в СОК. Сравнение обычно осуществляется через перевод аргументов из СОК в смешанную систему счисления по основаниям [[Изображение:678.png]]
Перевод чисел из СОК в десятичную систему счисления

--------------------------------------------------------------------------------

Формула перевода имеет вид:

A = a1*B1+a2*B2+…+an*Bn-r*P, где a1, …, an
— представление числа А в СОК с основаниями p
1, p2, …, pn;
P = p1* p2* …* pn;

r = 0,1,2,… (целые числа), причём r выбирают так, чтобы разность между левой и правой частью выражения была меньше P;

Bi = (P/pi)*ki, где ki = 1, 2, …, pi
, причём
ki
выбирается таким, чтобы остаток от деления
Bi/pi
был равен 1.
--------------------------------------------------------------------------------

Пример:

--------------------------------------------------------------------------------

А = (2,4,6) в системе с основаниями: p1 = 3, p2 = 5, p3 = 7.
P = p1*p2*p3 = 3*5*7 = 105.

B1 = 105/3*k1 = 35*2 =70;

B2 = 105/5*k2 = 21*1 =21;

B3 = 105/7*k3 = 15*1 =15;

A = 2*70+4*21+6*15 — r*105;

A = 314 — r*105 = 104, где r=2.

--------------------------------------------------------------------------------

[[Категория:Информатика и ИКТ]]

Система остаточных классов

2011-09-28T08:25:26Z

Елена Русачкова:

Файл:678.png

2011-09-28T07:04:08Z

Елена Русачкова:

Файл:567.png

2011-09-28T07:03:58Z

Елена Русачкова:

Файл:456.png

2011-09-28T07:03:44Z

Елена Русачкова:

Система остаточных классов

2011-09-28T07:03:36Z

Елена Русачкова:

Представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об остатках. СОК определяется набором взаимно простых модулей [[Изображение:123.png]] с произведением [[Изображение:234.png]] так, что каждому целому числу x из отрезка [0,M − 1] ставится в соответствие набор вычетов [[Изображение:345.png]]При этом китайская теорема об остатках гарантирует однозначность представления для чисел из отрезка [0,M − 1].
[[Изображение:456.png]]
[[Изображение:567.png]]

В СОК арифметические операции (сложение, вычитание, умножение, деление) выполняются покомпонентно, если про результат известно, что он является целочисленным и также лежит в [0,M − 1].

Недостатками СОК является возможность представления только ограниченного количества чисел, а также отсутствие эффективных алгоритмов для сравнения чисел, представленых в СОК. Сравнение обычно осуществляется через перевод аргументов из СОК в смешанную систему счисления по основаниям [[Изображение:678.png]]

Файл:345.png

2011-09-28T07:00:47Z

Елена Русачкова:

Система остаточных классов

2011-09-28T07:00:33Z

Елена Русачкова:

Представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об остатках. СОК определяется набором взаимно простых модулей [[Изображение:123.png]] с произведением [[Изображение:234.png]] так, что каждому целому числу x из отрезка [0,M − 1] ставится в соответствие набор вычетов [[Изображение:345.png]]При этом китайская теорема об остатках гарантирует однозначность представления для чисел из отрезка [0,M − 1].

В СОК арифметические операции (сложение, вычитание, умножение, деление) выполняются покомпонентно, если про результат известно, что он является целочисленным и также лежит в [0,M − 1].

Недостатками СОК является возможность представления только ограниченного количества чисел, а также отсутствие эффективных алгоритмов для сравнения чисел, представленых в СОК. Сравнение обычно осуществляется через перевод аргументов из СОК в смешанную систему счисления по основани

Файл:234.png

2011-09-28T06:59:21Z

Елена Русачкова:

Файл:123.png

2011-09-28T06:56:42Z

Елена Русачкова:

Система остаточных классов

2011-09-28T06:55:52Z

Елена Русачкова:

Представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об остатках. СОК определяется набором взаимно простых модулей [[Изображение:1.png]] с произведением [[Изображение:2.png]] так, что каждому целому числу x из отрезка [0,M − 1] ставится в соответствие набор вычетов [[Изображение:3.png]]При этом китайская теорема об остатках гарантирует однозначность представления для чисел из отрезка [0,M − 1].

В СОК арифметические операции (сложение, вычитание, умножение, деление) выполняются покомпонентно, если про результат известно, что он является целочисленным и также лежит в [0,M − 1].

Недостатками СОК является возможность представления только ограниченного количества чисел, а также отсутствие эффективных алгоритмов для сравнения чисел, представленых в СОК. Сравнение обычно осуществляется через перевод аргументов из СОК в смешанную систему счисления по основани

Система остаточных классов

2011-09-28T06:53:32Z

Елена Русачкова:

Представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об остатках. СОК определяется набором взаимно простых модулей (m1,m2....mn) с произведением M=m1*m2*mn так, что каждому целому числу x из отрезка [0,M − 1] ставится в соответствие набор вычетов (x1,x2....xn)
При этом китайская теорема об остатках гарантирует однозначность представления для чисел из отрезка [0,M − 1].

В СОК арифметические операции (сложение, вычитание, умножение, деление) выполняются покомпонентно, если про результат известно, что он является целочисленным и также лежит в [0,M − 1].

Недостатками СОК является возможность представления только ограниченного количества чисел, а также отсутствие эффективных алгоритмов для сравнения чисел, представленых в СОК. Сравнение обычно осуществляется через перевод аргументов из СОК в смешанную систему счисления по основани
[[Изображение:сок.png]]

Система остаточных классов

2011-09-28T06:50:32Z

Елена Русачкова:

Система остаточных классов

2011-09-28T06:47:13Z

Елена Русачкова: Новая: Представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об о...

Учебное пособие "Системы счисления"

2011-09-28T06:40:02Z

Елена Русачкова: /* Непозиционные системы */

== Задание ==

1. Каждый студент добавляет одно наименование системы счисления и пишет о нем небольшую вики-статью. В статье обязательно дать не менее 3 ссылок на Интернет-ресурсы, предоставившие информацию. В статье рассказать об истории возникновения данной системы счисления, правилах построения чисел, привести примеры записи различных чисел в выбранной системе счисления.

2. Для проверки знаний о системе счисления, составить небольшой тест при помощи сервиса [http://master-test.net/ http://master-test.net/].При создании теста предусмотреть вывод результатов тестирования и комментариев по неправильным ответам.

3. Каждому студенту необходимо пройти тестирование на знание всех систем счисления.

4. Оценить по одной статье. Для выставления оценок по критериям, необходимо:

* перейти в [https://docs.google.com/spreadsheet/pub?hl=ru&hl=ru&key=0Aiqhb-fvCS_VdEgxRXBSMTlFbWJoZVF4Q1I0cm1kMnc&output=html Гугл-документ];
* выбрать ссылку Редактирование (предварительно прислать адрес своего электронного ящика преподавателю, чтобы получить доступ к ресурсу;
* оценить статью, расположенную по соседству от Вашей статье и находящуюся ниже - автор первой статьи оценивает вторую, автор второй статьи - третью, и так далее.
* авторов самых лучших статей ждут небольшие призы!

5. Оставить [http://debate-info.blogspot.com/2011/09/blog-post.html комментарий в блоге.]

== Системы счисления ==
'''Система счисления''' - это способ записи (изображения) чисел. Различают системы счисления непозиционные и позиционные.

Системы счисления, в которых каждой цифре соответствует величина, не зависящая от ее места в записи числа, называются '''непозиционными'''

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

== Непозиционные системы ==

1. [[Древнеегипетская десятичная система счисления]]

2. [[Система счисления майя]]

3. [[Римская система счисления]]

4. [[Вавилонская система счисления]] ещё одна статья [[Вавилонская десятеричная / шестидесятеричная система счисления]]

5. [[Старославянская система счисления]]

6. [[Гармоническая система счисления Майя]]

7. [[Алфавитная система счисления]]

8. [[Система счисления Штерна-Броко]]

9. [[Греческая система счисления]]

10. [[Кириллическая система счисления]]

11. [[Древнегреческая аттическая пятеричная]]

12. [[Египетская система счисления]]

13.[[Система остаточных классов]]

== Позиционные системы ==
1. [[Двоичная система счисления]]

2. [[Десятичная система счисления]]

3. [[ДВОИЧНО-ДЕСЯТИЧНАЯ СИСТЕМА]]

4. [[Двенадцатеричная система счисления]]

5. [[Восьмеричная и шестнадцатеричная системы счислений]]

6. [[Нега-позиционная система счисления]]

== Смешанные системы ==
1. [[Фибоначчиева система счисления |Фибоначчиева система счисления ]]

[[Категория:ТГУ]]

Учебное пособие "Системы счисления"

2011-09-28T06:39:00Z

Елена Русачкова: /* Непозиционные системы */

== Задание ==

1. Каждый студент добавляет одно наименование системы счисления и пишет о нем небольшую вики-статью. В статье обязательно дать не менее 3 ссылок на Интернет-ресурсы, предоставившие информацию. В статье рассказать об истории возникновения данной системы счисления, правилах построения чисел, привести примеры записи различных чисел в выбранной системе счисления.

2. Для проверки знаний о системе счисления, составить небольшой тест при помощи сервиса [http://master-test.net/ http://master-test.net/].При создании теста предусмотреть вывод результатов тестирования и комментариев по неправильным ответам.

3. Каждому студенту необходимо пройти тестирование на знание всех систем счисления.

4. Оценить по одной статье. Для выставления оценок по критериям, необходимо:

* перейти в [https://docs.google.com/spreadsheet/pub?hl=ru&hl=ru&key=0Aiqhb-fvCS_VdEgxRXBSMTlFbWJoZVF4Q1I0cm1kMnc&output=html Гугл-документ];
* выбрать ссылку Редактирование (предварительно прислать адрес своего электронного ящика преподавателю, чтобы получить доступ к ресурсу;
* оценить статью, расположенную по соседству от Вашей статье и находящуюся ниже - автор первой статьи оценивает вторую, автор второй статьи - третью, и так далее.
* авторов самых лучших статей ждут небольшие призы!

5. Оставить [http://debate-info.blogspot.com/2011/09/blog-post.html комментарий в блоге.]

== Системы счисления ==
'''Система счисления''' - это способ записи (изображения) чисел. Различают системы счисления непозиционные и позиционные.

Системы счисления, в которых каждой цифре соответствует величина, не зависящая от ее места в записи числа, называются '''непозиционными'''

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

== Непозиционные системы ==

1. [[Древнеегипетская десятичная система счисления]]

2. [[Система счисления майя]]

3. [[Римская система счисления]]

4. [[Вавилонская система счисления]] ещё одна статья [[Вавилонская десятеричная / шестидесятеричная система счисления]]

5. [[Старославянская система счисления]]

6. [[Гармоническая система счисления Майя]]

7. [[Алфавитная система счисления]]

8. [[Система счисления Штерна-Броко]]

9. [[Греческая система счисления]]

10. [[Кириллическая система счисления]]

11. [[Древнегреческая аттическая пятеричная]]

12. [[Египетская система счисления]]

13.[[Позиционная система счисления]]

== Позиционные системы ==
1. [[Двоичная система счисления]]

2. [[Десятичная система счисления]]

3. [[ДВОИЧНО-ДЕСЯТИЧНАЯ СИСТЕМА]]

4. [[Двенадцатеричная система счисления]]

5. [[Восьмеричная и шестнадцатеричная системы счислений]]

6. [[Нега-позиционная система счисления]]

== Смешанные системы ==
1. [[Фибоначчиева система счисления |Фибоначчиева система счисления ]]

[[Категория:ТГУ]]