Презентация ПЯВУ. Основы программирования. Лекция 8. Алгоритм Евклида. Решето Эратосфена онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему ПЯВУ. Основы программирования. Лекция 8. Алгоритм Евклида. Решето Эратосфена абсолютно бесплатно. Урок-презентация на эту тему содержит всего 24 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:24 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:142.00 kB
- Просмотров:85
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: ПЯВУ. Лекция 8.
Основы программирования.
А.М. Задорожный
№2 слайд
Содержание слайда: Контрольные вопросы
Что означает термин “Сортировка” в информатике?
Зачем применяется сортировка?
От чего и как зависит количество операций при сортировке пузырьком?
№3 слайд
Содержание слайда: Содержание
Алгоритм поиска НОД (алгоритм Евклида)
Алгоритмы задач по простым числам (“решето” Эратосфена)
Подсчет количества единиц в байте
Приемы отладки программ
№4 слайд
Содержание слайда: Контрольные упражнения. Целые
int n = 1, i = 0;
while (n != 0)
{
i++;
n <<= 1;
}
Console.WriteLine(i);
Что означает операция <<=? Опишите действия в теле цикла.
Что делает эта программа? Почему цикл закончится?
Что означает число, которое будет выведено на консоль программой?
Чему оно будет равно?
№5 слайд
Содержание слайда: Контрольные упражнения. Целые
Что изменится, если заменить != на >?
int n = 1, i = 0;
while (n > 0) // Было !=
{
i++;
n <<= 1;
}
Console.WriteLine(i);
№6 слайд
Содержание слайда: Контрольные упражнения.
Числа с плавающей запятой (точкой)
double b = 1, eps = 1;
int i = 0;
while (b != b+eps)
{
i++;
eps /= 2;
}
Console.WriteLine(i);
Опишите действия в теле цикла программы?
Почему цикл закончится?
Что означает появившееся число?
№7 слайд
Содержание слайда: Контрольные упражнения.
Числа с плавающей запятой*
double b = 1;
int i = 0;
while (b != b*2)
{
i++;
b *= 2;
}
Console.WriteLine(i);
Опишите действия в теле цикла программы?
Почему цикл закончится?
Что означает появившееся число?
№8 слайд
Содержание слайда: Алгоритм вычисления НОД. (Алгоритм Евклида)
Наибольший Общий Делитель двух натуральных чисел (x, y).
Если x == y, то NOD(x, y)==x==y.
Если x > y, то NOD (x, y) == NOD (x-y, y)
Если x < y, то NOD (x, y) == NOD (x, y-x)
Уменьшая большее из чисел на меньшее, мы обязательно придем к п. 1.
№9 слайд
Содержание слайда: Алгоритм Евклида
while (x != y)
{
if (x > y)
x -= y;
else
y -= x;
}
Почему нельзя:
while (x != y)
{
if (x > y)
x %= y;
else
y %= x;
}
?
№10 слайд
Содержание слайда: Выяснить, является ли число простым
// Входные данные – N
bool isPrimary = true; // Пока считаем, что делителей нет
for (int i = 2; i < N; i++) // Лучше i <= Math.Sqrt(N)
{
if (N % i == 0)
{
isPrimary = false;
break;
}
}
№11 слайд
Содержание слайда: Алгоритм поиска простых чисел меньших натурального N
“Решето Эратосфена”
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
№12 слайд
Содержание слайда: Алгоритм поиска простых чисел меньших натурального N
int N = 5;
bool[] prim = new bool[N + 1]; // Где алгоритм?
for (int i = 0; i < prim.Length; i++)
prim[i] = true;
for (int i = 2; i < prim.Length; i++)
{
if (prim[i])
for (int j = 2 * i; j < prim.Length; j += i)
prim[j] = false;
}
for (int i = 2; i < prim.Length; i++)
if (prim[i])
Console.Write("{0},", i);
№13 слайд
Содержание слайда: Контрольные вопросы
Какую задачу решают:
Алгоритм подсчета количества (элементов, удовлетворяющих условию);
Алгоритм нахождения суммы (элементов);
Алгоритм поиска наибольшего/наименьшего;
Алгоритм вычисления среднего арифметического;
Алгоритм поиска условно наибольшего/наименьшего;
Алгоритм вычисления условной суммы;
Алгоритм поиска заданного элемента массива;
Алгоритм подсчета количества слов в строке;
Алгоритм сортировки массива;
Алгоритм поиска НОД;
Решето Эратосфена;
№14 слайд
Содержание слайда: Подсчет количества 1 в байте
//Входные данные byte x
int N = 0;
for (int i = 1; i < 255; i *= 2) // i <<=1;
{
if ((i & x) != 0)
N++;
}
№15 слайд
Содержание слайда: Подсчет количества 1 в байте
//Входные данные byte x
int N = 0;
for (int i = 1; i < 255; i *= 2) // i <<=1;
{
if ((i & x) != 0)
N++;
}
//Быстрее:
int [] n = new int[256]{0,1,1,2,1,2,2,3,…};
int N = n[x];
№16 слайд
Содержание слайда: Как посчитать количество 1 в целом?
Массив целых займет всю память.
Загрузка программы будет очень долгой.
Заранее вычислить все значения не представляется возможным
№17 слайд
Содержание слайда: Как посчитать количество 1 в целом?
int [] n = new int[256]{0,1,1,2,1,2,2,3,…};
uint x = ….
int N = 0;
byte t = (byte) x;
N += n[t];
t = (byte)(x>>8);
N += n[t];
t = (byte)(x >> 16);
N += n[t];
t = (byte)(x >> 24);
N += n[t];
№18 слайд
Содержание слайда: Как посчитать количество 1 в целом?
Оптимизация
int [] n = new int[256]{0,1,1,2,1,2,2,3,…};
uint x = ….
int N = 0;
while(x != 0)
{
N += n[(byte)(x)];
x >>=8;
}
№19 слайд
Содержание слайда: Отладка программ
Вывод промежуточных контрольных значений
Средства Visual Studio:
Точки остановки
Выполнение до следующей точки остановки (F5)
Наблюдаемые величины (контрольные значения)
Пошаговое исполнение (F10)
Переход к исполнению метода (F11)
№20 слайд
Содержание слайда: Отладка программ.
Вывод контрольных значений
Console.WriteLine(…);
Преимущества:
Универсальность
Недостатки:
Нужно изменять текст программы
Если выведено много, то трудно понять
Если нужно посмотреть дополнительную информацию, то придется изменить программу и выполнить заново.
№21 слайд
Содержание слайда: Отладка программ.
Точки остановки
Добавление и удаление точки остановки
№22 слайд
Содержание слайда: Отладка программ.
Пошаговое исполнение
F5 – начать исполнение программы и остановиться в первой точке остановки. F10 – переход к следующей команде.
№23 слайд
Содержание слайда: Отладка программ.
Контрольные значения
Добавление:
Выделить в тексте программы, когда она остановлена в одной из точек остановки, любое выражение и через контекстное меню указать: “Добавить контрольное значение”
Удаление:
В окне контрольных значений удалить ненужные значения
№24 слайд
Содержание слайда: Отладка программ.
Выполнение до нужной строки
Часто пошаговое выполнение требует много времени. Целесообразно пропустить часть остановок.
Если программа находится в режиме отладки, то выполнить ее до заданной строки (строки где установлен курсор) можно Ctrl + F10.
Скачать все slide презентации ПЯВУ. Основы программирования. Лекция 8. Алгоритм Евклида. Решето Эратосфена одним архивом:
