Аннотація | В книге рассмотрены типичные и базовые алгоритмы, которые помогут при решении разнообразных задач по информатике. Приведенные в книге примеры научат правильно и быстро составлять каждый из рассмотренных алгоритмов. Излагаемый материал построен таким образом, чтобы помочь человеку, совершенно не знакомому с правилами и методами построения алгоритмов, научиться решать не только учебные, но и сложные комплексные задачи программирования. Эта книга может стать основой факультатива по информатике. Она окажетбольшую помощь при подготовке к олимпиадам и конкурсам.
Введение…З
Основы решения задач…6
Задача о нахождении наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) …8
Битовые операции…14
Not - логическое отрицание…14
And - логическое умножение…15
Хог- операция, исключающая "или" …17
Одномерные булевы массивы…17
Двухмерные и многомерные булевы массивы (или размещение многомерных массивов в одномерных) …21
Задача о подсчете числа единиц в двоичной записи числа…22
Задача о выводеч |