GO로 구현해보는 알고리즘

GO로 구현해 보는 알고리즘

알고리즘의 초급 이론과 함께 GO언어로 구현해 보는 정렬, 탐색, 자료구조, 연산과 관련된 간단한 예제를 구성해 봄으로 기본적인 알고리즘의 개략적인 내용을 이해하고 구현할 수 있는 훈련을 할 수 있습니다.특히 정렬 알고리즘에 집중해서 설명하고 있으며 bubble sort, cotail sort, comb sort, counting sort, gnome sort, heap sort, insertion sort, merge sort, odd even sort, quick sort, selection sort, shell sort 등 다양하게 다루고 있으며 탐색 알고리즘은 이진탐색, 이진트리탐색, Jump Point Search를 다루었습니다.

자료구조로는 리스트, 큐, 트리, 스택에 관해서 간략하게 구현된 예제를 살펴 보았습니다. 이론적인 부분은 위키의 자료를 최대한 이용하여 밑줄과 함께 설명하였고 예제에 관련해서는 깃헙과 온라인 상에서 도는 소스를 수정 또는 변경해서 구성하였습니다. 알고리즘 이론이나 다른 언어로의 구현을 원하시는 분은 인프런의 다른 다양한 알고리즘 강좌를 이용하실 것을 권하며, GO에 관한 기본적인 문법이나 자세한 예제를 원하시는 분은 마찬가지로 인프런에 GO 기본강좌가 있으니 선행과정으로 들으실 것을 추천합니다.

학습 목표

• 알고리즘에 관한 전반적인 개요를 이해하고 GO로 프로그램을 구현할 수 있다.

도움이 되는 분들

• 알고리즘의 기초적인 이론이 필요하신 분들
• GO에 대한 기본 문법은 이해했으나 자료구조나 알고리즘적인 접근을 어떻게 해야할지 막막하신 분
• 알고리즘의 전반적인 부분은 이해하고 있으나 GO언어에 대한 기본적인 구성이 궁금하신 분들
• 실무에서 GO로 개발하는데 알고리즘적인 접근이 막막하신 분들

배우는 것들

참고 사항

• 삽입정렬은 상당히 간단하여 예제로만 있고 강의에서는 언급하지 않았습니다.

지식공유자 소개

임학수

Perl, Java, C#, Python, GO, C/C++으로 BackEnd Middleware Programmer.
Hadoop, MongoDB, Redis, ElasticSearch 등 NoSQL, BigData 관련 툴 엔지니어.
MariaDB, Oracle, MSSQL 등 DBMS 관리자.
ERC20 기반 토큰 개발자
Machine Learning 개발자. (Python과 GO 이용 Socail Crawling, A/B Testing, ML기반 data분석도구)
Keras를 활용한 딥러닝 프로그래밍 강좌 (인프런)
Machine Learning으로하는 데이터 과학 강좌 (인프런)
블록체인과 하이퍼레저 기초 강좌(인프런)
Pygame으로 만들어 보는 Python 게임프로그래밍(인프런)