[Review] 2020-02-11 알고리즘 스터디 – 12 Week Challenge

[Review] 2020-02-11 알고리즘 스터디 – 12 Week Challenge

 

SQL Angeles는 LA 한인 IT 커뮤니티 그룹으로 다양한 IT 기술을 공부하며 회원들의 소통을 공유 합니다. 현재 다양한 스터디를 운영하고 있으며 각종 공지를 위한 포럼, 그룹채팅을 운영하고 있습니다. 커뮤니티는 회원제로 운영되고 있으며 참여의 제한은 없습니다. 스터디 참여를 원하시거나 교류를 원하시는 분은 아래 홈페이지에서 상세 내용을 확인할 수 있습니다.

·         문의메일 : Leo.Sungwook.Kang@gmail.com

·         KAKAO : SQLMVP

·          SQL Angeles 공식 홈페이지 : http://SQLAngeles.com

·          공식 Facebook 그룹 : https://www.facebook.com/groups/SQLAngeles/

 

오늘은 SQL Angeles에서 준비한 12주 프로젝트로, 온라인 알고리즘 스터디의 6주차를 진행하였습니다. SQL Angeles의 온라인 미팅은 최대 100명이 참여할 수 있으며 상시 스터디원을 모집하고 있습니다.

 

온라인 미팅은 PC 뿐만 아니라, 태블릿, 스마트폰에서도 참여가 가능하기 때문에 앞으로도 많은 참여 부탁 드립니다.

 

2주차 스터디 주제는 Selection Sort로 진행 하였습니다.

·          Week 1: Introduction to algorithms (1/7/2020)

·          Week 2: Selection sort (1/14/2020)

·          Week 3: Recursion (1/21/2020)

·          Week 4: Quicksort (1/28/2020)

·          Week 5: Hash tables (2/4/2020)

·          Week 6: Breadth-first search (2/11/2020)

·          Week 7: Dijkstra's algorithm

·          Week 8: Greedy algorithms

·          Week 9-10: Dynamic programming

·          Week 11: K-nearest neighbors

·          Week 12: Basic codding interview skills

 

 

오늘의 발표 주제는 Breadth-first Search (BFS) 입니다.

 

 

늘 말씀 드리지만, 저희 스터디는 취업을 보장하지는 않습니다. 함께 열심히 공부하고 즐기기를 원하고 있습니다.

 

 

너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법입니다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용합니다. OPEN List 는 큐를 사용해야만 레벨 순서대로 접근이 가능합니다.

 

장점

l  출발노드에서 목표노드까지의 최단 길이 경로를 보장합니다.

단점

l  경로가 매우 길 경우에는 탐색 가지가 급격히 증가함에 따라 보다 많은 기억 공간을 필요 합니다.

l  해가 존재하지 않는다면 유한 그래프(finite graph)의 경우에는 모든 그래프를 탐색한 후에 실패로 끝날 수 있습니다.

l  무한 그래프(infinite graph)의 경우에는 결코 해를 찾지도 못하고, 끝내지도 못할 수 있습니다.

(출처 : https://ko.wikipedia.org/wiki/%EB%84%88%EB%B9%84_%EC%9A%B0%EC%84%A0_%ED%83%90%EC%83%89)

 

 

그래프 알고리즘은 그래프 이론과 관련된 문제들을 푸는 알고리즘이다.

 

 

 

 

 

세미나의 마지막은 실제 파이썬 코드를 작성하여 문제를 해결하는 실습을 진행 하였습니다.

 

 

 

다음 스터디에도 항상 발전하는 스터디가 되기를 기대하면서 오늘 하루도 고생 많으셨습니다.

 

2020-02-11 / http://sqlangeles.com

 

 

LA 한인 SQL 스터디 모임, LA IT 모임, OC IT 모임, SQL 스터디, 개발 스터디, SQL Angeles, IT 커뮤니티, OC IT 커뮤니티, 알고리즘 스터디, 온라인 스터디