{"id":19134901,"url":"https://github.com/nazarovmichail/homework-2","last_synced_at":"2025-10-13T21:02:34.911Z","repository":{"id":196466018,"uuid":"696156479","full_name":"NazarovMichail/HomeWork-2","owner":"NazarovMichail","description":"Программа, которая угадывает число за  минимальное число попыток ","archived":false,"fork":false,"pushed_at":"2023-10-01T06:21:28.000Z","size":181,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-22T17:49:16.814Z","etag":null,"topics":["binarysearch"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/NazarovMichail.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-09-25T07:48:22.000Z","updated_at":"2023-09-28T07:07:57.000Z","dependencies_parsed_at":"2024-11-09T06:29:21.876Z","dependency_job_id":"900d87f4-c7f3-48de-b7dd-d40aa838a3c8","html_url":"https://github.com/NazarovMichail/HomeWork-2","commit_stats":null,"previous_names":["nazarovmichail/homework-2"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/NazarovMichail/HomeWork-2","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NazarovMichail%2FHomeWork-2","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NazarovMichail%2FHomeWork-2/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NazarovMichail%2FHomeWork-2/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NazarovMichail%2FHomeWork-2/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/NazarovMichail","download_url":"https://codeload.github.com/NazarovMichail/HomeWork-2/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NazarovMichail%2FHomeWork-2/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279016885,"owners_count":26085912,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-10-13T02:00:06.723Z","response_time":61,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["binarysearch"],"created_at":"2024-11-09T06:28:28.332Z","updated_at":"2025-10-13T21:02:34.895Z","avatar_url":"https://github.com/NazarovMichail.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Проект 0. Угадай число\n\u003cimg alt=\"logo\" src=\"img/pylogo.jpg\"\u003e\n\n## `Оглавление`\n[1. Описание проекта](https://github.com/NazarovMichail/HomeWork-2#Описание-проекта)\n\n[2. Какой кейс решаем?](https://github.com/NazarovMichail/HomeWork-2#Какой-кейс-решаем)\n\n[3. Краткая информация о данных](https://github.com/NazarovMichail/HomeWork-2#Краткая-информация-о-данных)\n\n[4. Этапы работы над проектом](https://github.com/NazarovMichail/HomeWork-2#Этапы-работы-над-проектом)\n\n[5. Результат](https://github.com/NazarovMichail/HomeWork-2#Результаты)\n\n[6. Выводы](https://github.com/NazarovMichail/HomeWork-2#Выводы)\n\n### `Описание проекта`\n___\nУгадать загаданное компьютером число за  число попыток **меньше 20**.\n\n:arrow_up:[к оглавлению](https://github.com/NazarovMichail/HomeWork-2#Оглавление)\n\n\n### `Какой кейс решаем?`\n___\nНужно написать программу, которая угадывает число за число попыток **меньше 20**.\n\n**Условия соревнования:**\n- Компьютер загадывает целое число от 0 до 100, и нам его нужно угадать. Под «угадать», подразумевается «написать программу, которая угадывает число».\n- Алгоритм учитывает информацию о том, больше ли случайное число или меньше нужного нам.\n\n**Метрика качества**\nРезультаты оцениваются по среднему количеству попыток при 10000 повторений\n\n**Что практикуем**  \nУчимся писать хороший код на python\n\n\n### `Краткая информация о данных`\n___\nПредаставлен архив с базовым решением задачи.\n**В архиве**:\n- Ноутбук `game.ipynb` для демонстрации результата работы разработанной функции\n- Файл `game.py` с примером случайного угадывания числа\n- Файл `game_v2.py` с примером функции случайного угадывания числа и функции подсчета среднего количества угадываний\n- Файл `README.md` с шаблоном описания работы программы\n\n:arrow_up:[к оглавлению](https://github.com/NazarovMichail/HomeWork-2#Оглавление)\n\n\n### `Этапы работы над проектом`\n___\n1) Фиксируем зависимости в файле `requirements.txt`.\n2) Реализуем функцию бинарного поиска для угадывания слуайного числа в файле `game_v3.py`.\n3) Тестируем функцию в ноутбуке `game.ipynb`.\n4) Описываем всю информацию о проекте и результатах в файле `README.md`.\n5) Отправляем все рабочие файлы в `GitHub`.\n\n:arrow_up:[к оглавлению](https://github.com/NazarovMichail/HomeWork-2#Оглавление)\n\n\n### `Результаты:`\n___\nРазработанная функция, которая использует алгоритм `бинарного поиска`, находит случайное число в среднем за **`5 попыток`** из `10000 измерений`.\n\n:arrow_up:[к оглавлению](https://github.com/NazarovMichail/HomeWork-2#Оглавление)\n\n\n### `Выводы:`\n___\nВременная сложность алгоритма бинарного поиска равна **`O(log2 n)`**, что при n = 100 позволяет достигнуть необходимого результата: количество попыток значительно меньше 20.\n\n:arrow_up:[к оглавлению](https://github.com/NazarovMichail/HomeWork-2#Оглавление)\n___\n\n\nЕсли информация по этому проекту покажется вам интересной или полезной, то я буду очень вам благодарен, если отметите репозиторий и профиль ⭐️⭐️⭐️-дами\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnazarovmichail%2Fhomework-2","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnazarovmichail%2Fhomework-2","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnazarovmichail%2Fhomework-2/lists"}