Андрей Темнов
О себе
Рассылки
Уроки и методика преподавания информатики для учителей задача для самостоятельного решения www.thl.narod.ru
Разработки и конспекты уроков инфоррматики, готовые лекции, примеры решения задач, разбор задач учебного курса и многое другое, что поможет при прорведении уроков информатики в школах, лицеях поможет учителям, школьникам и студентам младших курсов.
предлагаю самотоятельно решить задачу - "Фишки" Вы являетесь одним из разработчиков новой компьютерной игры. Игра происходит на прямоугольной доске, состоящей из W*H клеток. Каждая клетка может либо содержать, либо не содержать фишку. Важной частью игры является проверка того, соединены ли две фишки путем, удовлетворяющим следующим свойствам: 1. Путь должен состоять из отрезков вертикальных и горизонтальных прямых. 2. Путь не должен пересекать других фишек. При этом часть пути может оказаться вне доски. Ва...
Уроки и методика преподавания информатики для учителей задача про клад www.thl.narod.ru
Разработки и конспекты уроков инфоррматики, готовые лекции, примеры решения задач, разбор задач учебного курса и многое другое, что поможет при прорведении уроков информатики в школах, лицеях поможет учителям, школьникам и студентам младших курсов.
Клад Найти закопанный пиратами клад просто: всё, что для этого нужно - это карта. Как известно, пираты обычно рисуют карты от руки и описывают алгоритм нахождения клада так: "Встаньте около одинокой пальмы. Пройдите тридцать шагов в сторону леса, потом семнадцать шагов в сторону озера, , наконец десять шагов в сторону большого булыжника. Клад находится под ним. Большая часть таких указаний просто сводится к прохождению какого-то количества шагов в одном из восьми направлений (1 - север, 2 - северо-восток, ...
Уроки и методика преподавания информатики для учителей www.thl.narod.ru
Разработки и конспекты уроков инфоррматики, готовые лекции, примеры решения задач, разбор задач учебного курса и многое другое, что поможет при прорведении уроков информатики в школах, лицеях поможет учителям, школьникам и студентам младших курсов.
Задача Имеется множество (не менее трех) точек на плоскости. Определить, получим ли мы выпуклый многоугольник, если соединим эти точки в заданном порядке. Входной файл: В первой строке число вершин, в последующих строках - координаты точек. Выходной файл: "yes" или "no" Например: Ввод Вывод Ввод Вывод Ввод Вывод 4 1 1 2 1 2 2 1 2 yes 4 1 1 2 2 1 2 2 1 no 4 1 1 1 4 2 2 4 1 no Решение. 1) 4 1 1 2 1 2 2 1 2 Обычный квадрат. Естественно, он является выпуклым многоугольником. 6) 5 4 1 0 1 3 0 2 2 1 0 Пятиконечн...
Уроки и методика преподавания информатики для учителей новые горизонты www.thl.narod.ru
Разработки и конспекты уроков инфоррматики, готовые лекции, примеры решения задач, разбор задач учебного курса и многое другое, что поможет при прорведении уроков информатики в школах, лицеях поможет учителям, школьникам и студентам младших курсов.
Новые горизонты NP-полные задачи. Теория сложности классифицирует не только сложность конкретных алгоритмов решения задачи, но и сложность самих задач. Теория сложности рассматривает минимальное время и объем памяти, необходимые для решения самого сложного варианта задачи на теоретическом компьютере, известном как машина Тьюринга. Задачи, которые можно решить с помощью алгоритмов, сложность которых определяется многочленом (полиномиальное время, называют разрешимыми, поскольку обычно при разумных входных д...
Уроки и методика преподавания информатики для учителей очередная задача www.thl.narod.ru
Разработки и конспекты уроков инфоррматики, готовые лекции, примеры решения задач, разбор задач учебного курса и многое другое, что поможет при прорведении уроков информатики в школах, лицеях поможет учителям, школьникам и студентам младших курсов.
Задача 3 Максимальная подматрица. Дана матрица N*N из целых двузначных чисел. Требуется найти подматрицу с тем условием, чтобы сумма чисел этой подматрицы была максимальной. Входной файл (input.txt: В первой строке содержится количество строк исходной матрицы. В последующих N строках записана сама матрица. Выходной файл: Сумма найденной подматрицы. Пример: input.txt -начало файла- 5 3 0 -7 14 20 -5 17 99 -99 0 11 -1 5 0 10 -9 10 34 78 -53 3 -27 15 -2 -10 -конец файла- output.txt -начало файла- 159 -конец ф...
Уроки и методика преподавания информатики для учителей www.thl.narod.ru
Разработки и конспекты уроков инфоррматики, готовые лекции, примеры решения задач, разбор задач учебного курса и многое другое, что поможет при прорведении уроков информатики в школах, лицеях поможет учителям, школьникам и студентам младших курсов.
Задача No2. Строки Фибоначчи Последовательность строк Фибоначчи определяется следующим образом: S[1?b, S[2?a, S[k] = S[k-1] + S[k-2] для k>2. Например, S[3?ab, S[4?aba, S[5?abaab? и т. д. Даны натуральные числа N, М, L. Требуется вывести подстроку строки s[N, начинающуюся с позиции M и имеющую длину L. Входной файл INPUT.TXT содержит одну строку, в которой находятся три разделённых пробелом натуральных числа N, M и L, где 1 Выходной файл OUTPUT.TXT содержит подстроку строки S[N, начинающуюся с позиции M и ...
Уроки и методика преподавания информатики для учителей задача №1 www.thl.narod.ru
Разработки и конспекты уроков инфоррматики, готовые лекции, примеры решения задач, разбор задач учебного курса и многое другое, что поможет при прорведении уроков информатики в школах, лицеях поможет учителям, школьникам и студентам младших курсов.
Задача No1. Удвоение строк. Последовательность строк формируется следующим образом: S[1?a?; S[2?aab?; ? S[n=S[n-1+S[n-1+letter[n, где letter[n] ? n-ная буква латинского алфавита. Требуется найти i-й символ k-й строки. Во входном файле input.txt содержится две строки: в первой ? N ? номер строки 1 Выходной файл output.txt должен содержать искомый символ. Пример: input.txt 3 5 output.txt a Решение. Задача No1. Идея состоит в следующем: если требуемый символ является последним в строке, то выводим этот символ...
обзор книг, книжной продукции, программного обеспечения Воспитание без принуждения
обзор книг, программного обеспечения, высатвляемого на сайте www.shopkomi.ru
Родителем быть нелегко: чадо склонно не слушаться и вообще не очень-то заботится о том, чтобы каждодневно приносить Вам радость. А Вы - не святой, не гений, не профессиональный психолог, да и времени постоянно не хватает, чтобы стать кем-нибудь из этих трех. Книга призвана упростить Ваши проблемы в общении с собNOственным ребёнком, взрастить его понимающим, но счастливым. Для широкого круга читателей. Эту и многие другие книги можно приобрести по адресу www.shopkomi.ru здесь можно найти огромный выбор разл...
обзор книг, книжной продукции, программного обеспечения Мифы древней греции
обзор книг, программного обеспечения, высатвляемого на сайте www.shopkomi.ru
Мифы Древней Греции - это поэтический мир древних легенд, дошедших до нас из глубины тысячелетий. В них тесно переплелись реальные события и фантастические представления о происхождении мира и человека. КажNOдое новое поколение людей заново открывает для себя античные сказания о великих богах и героях, о рождении звезд и планет. Время не властно ни над историей кровавой Троянской войны, начавшейся из-за обыкновенного яблока (хотя и золотого) и закончившейся коварной выдумкой с деревянNOным конем; ни над ле...
обзор книг, книжной продукции, программного обеспечения воспитание без принуждения
обзор книг, программного обеспечения, высатвляемого на сайте www.shopkomi.ru
Родителем быть нелегко: чадо склонно не слушаться и вообще не очень-то заботится о том, чтобы каждодневно приносить Вам радость. А Вы - не святой, не гений, не профессиональный психолог, да и времени постоянно не хватает, чтобы стать кем-нибудь из этих трех. Книга призвана упростить Ваши проблемы в общении с собNOственным ребёнком, взрастить его понимающим, но счастливым. Для широкого круга читателей. Эту и многие другие книги можно приобрести по адресу www.shopkomi.ru здесь можно найти огромный выбор разл...