Сообщения

Сообщения за 2013

За 2013 год

Изображение

Сдвиг числа влево или вправо на один двоичный разряд

Для двоичных целых положительных чисел: Сдвиг числа влево на один двоичный разряд - операция умножения этого числа на 2. Например, дано десятичное число 14. Сдвиг числа влево на один двоичный разряд, это 14 * 2 = 28 или в двоичном виде 28 10 = 11100 2 Сдвиг числа вправо   на один двоичный разряд - операция целочисленного деления этого числа на 2 с отбрасыванием остатка, например div(15,2) = 7.

Сортировка массива методом линейного выбора с обменом

Рассмотрим задачу сортировки массива из 5 элементов по возрастанию. Программа для решения этой задачи на языке СИ выглядит следующим образом: #include <stdio.h> #include <stdlib.h> void main() { int a[]={5, 9, 2, 1, 8};     int i, j, nom, min, buf; for(i=0; i<4; i++) { min=a[i];   nom=i; for(j=i; j<5; j++) if (a[j]<min) { min=a[j];  nom=j; } buf=a[i]; a[i]=min; a[nom]=buf; } for (j=0; j<5; j++)  printf("%4d",a[j]);             } Давайте разберёмся с этой программкой и выполним её по шагам.  Командой  int a[]={5, 9, 2, 1, 8};  создаётся массив из пяти элементов.   int i, j, nom, min, buf; - задаются переменные: i - номер просмотра; j - позиция элемента в массиве; nom -  позиция минимального элемента в массиве; min - значение минимального элемента в массиве; buf - буфер для перестановки элементов местами. ...

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

В статье рассматривается метод взаимного контроля знаний учащихся посредством составления и апробации тестовых заданий с последующей их автоматизацией. Представленный метод позволяет учащимся решить сразу несколько образовательных задач: сбор и анализ программного материала; творческая переработка изучаемого материала; практическая работа с компьютерными технологиями; открытый самоконтроль. Метод взаимного контроля знаний учащихся посредством составления и апробации тестовых заданий с последующей их автоматизацией (на примере занятий по истории и литературе в вечерней школе)

Алгоритм Евклида для нахождения наибольшего общего делителя

Изображение
Алгоритм Евклида служит для нахождения наибольшего общего делителя двух чисел.  На входные числа накладываются определенные ограничения, а именно числа должны быть не равные нулю, целые и неотрицательные.  Рассмотрим реализацию алгоритма Евклида по шагам: Шаг 1 . Задать числа X, Y .  Шаг 2 . Присвоить X переменной A , Y переменной B .  Шаг 3. Пока А не равно В , выполнить  если А больше В , то присвоить А минус B переменной А   иначе присвоить В минус А переменной В .  Шаг 4. Присвоить переменной D значение переменной А .  Шаг 5 . Конец.  Алгоритм в виде блок-схемы выглядит так:   Рис 1. Рассмотрим конкретное задание, например:  Найти наибольший общий делитель двух чисел 48 и 18. Решим эту задачу установкой контрольной точки. На рис 1. контрольная точка обозначена чёрным треугольником. Контрольную точку устанавливают на выбранной пользователем строке алгоритма. Выполнен...

AudioPal - отличный сервис для хранения аудио файлов

Изображение
В этом сообщение пойдёт речь о замечательном сервисе AudioPal . Этот сайт предоставляет следующие возможности: 1) загрузки на сервер аудио файлы в формате .mp3 2) записи голосового сообщения с помощью микрофона 3) записи голосового сообщения с помощью телефона 4) преобразования текста в речь  4) получения кода виджета на электронную почту Благодаря AudioPal  Вы можете легко добавить аудио на свой сайт или блог, встроив виджет флеш аудио плеера. Как пишут на официальном сайте  AudioPal , Вы   сможете загружать неограниченное количество аудио сообщений или файлов. Что касается преобразования текста в речь, то в  AudioPal есть поддержка 25 языков и 100 голосов. Также данный сервис не требует регистрации, Вы просто вводите адрес электронной почты, на который высылается виджет созданного Вами аудио сообщения или загруженного аудио файла.

Задача №2 (Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию)

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3 камня, а во второй 2. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в одной из кучек, или добавляет 3 камня в другую кучку. Игрок, после хода которого общее число камней в двух кучках становится больше 22, проигрывает. Кто выиграет при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. Решение:  Рассмотрим все потенциальные ходы игроков. 1 ход  - первый игрок. Начальная позиция Ходы первого игрока (3,2) (6,2) (3,4) (6,2) (3,5) Таблица 1. 2 ход  - второй игрок. Повторяющиеся ходы первого игрока не рассматриваем. Ходы первого игрока Ходы второго игрока (6,2) (12,2) (6,4) (9,2) (6,5) (3,4) (6,4) (3,8) (6,4) (3,7) (3,5) (6,5) (3,10) (6,5) (3,8) Таблица 2. 3 хо...

Задача №1 (Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию)

Игроки играют в следующую игру. На игральной доске размером 20 x 20 стоит фишка на клетке (16, 13). Игроки по очереди передвигают фишку в одну из трёх точек: (x - 3, у - 2), либо (x - 4, у), либо (x, у - 4). Выигрывает игрок, первым переместивший фишку за пределы доски. Какой игрок гарантированно выиграет при безошибочной игре? Каким должен быть его первый ход? Ответ обоснуйте. Решение:  Рассмотрим все потенциальные ходы первого и второго игроков. Начальная позиция фишки (16, 13). Выигрышем считается позиция, где одно из чисел будет или больше 20, примет отрицательное значение или 0. 1 ход -  первый игрок: Начальная позиция Ходы первого игрока (6,13) (13,11) (12,13) (16,9) Таблица 1. 2 ход -  второй игрок: Ходы первого игрока Ходы второго игрока (13,11) (10,9) (9,11) (13,7) (12,13) (9,11) (8,13) (12,9) (16,9) (13,7) (12,9) (16,5) Таблица 2. 3 ход -  первый игрок: Повторяющиеся ходы второго игрока не рассматриваем. Ходы второго игр...