TIL 29 (알고리즘)

금일 공부내역

 

자료구조와 알고리즘

 

특강에선 컴퓨팅적 사고와 Big O 표기법, 그 안에선 정렬 알고리즘의 기초적인 이론수업을 듣게 되었다.

알고리즘이란?

알고리즘은 문제 해결을 위한 일련의 단계와 규칙. 주어진 문제를 해결하기 위해 어떻게 해야 하는지 명확하게 정의하고, 이를 수행하는 방법

 

컴퓨팅적 사고

https://dbr.donga.com/graphic/view/gdbr_no/6195

 

우리가 일상에서 사용하는 일반적인 문제해결들이 다시 생각해보면, 컴퓨팅적 사고와 어느정도 맞아떨어진다는 영상의 내용과 빌게이츠의 인문학으로 컴퓨팅적 사고를 가르키란말은 어느정도 수긍되었다.

 

알고리즘이 왜 필요한걸까?

언제 한번은 부동산 상권분석을 해야할때 유동량 분석을 했던적이 있었다. 터미널에 하루동안 얼마만큼의 시민들이 다니는지 체크했었는데 하루동안 약 20만명이 넘게 다녀갔다. 이에 따라 데이터처리에 관한 부분들이 필요불가결하게 높아질수밖에 없는데, 이는 곧 데이터처리를 더욱 빠르게 처리해줄수 있고 효과적인 방법으로 알고리즘이 필요한것이다.

 

데이터처리를 적은 비용으로 빠르게 처리한다면 그만큼 회사에선 유지에 들어가는 서버비용을 줄일 수 있다.

 

알고리즘은 거대한 데이터를 원활하게 처리하는만큼 내가 지금까지 배웠던 스크립트를 하나씩 쓰는것보다 효율적으로 다루기위해 필수적으로 익혀야 되는 과목이 되겠다.

 

금일 교육 및 느낀점

 

빅 O 표기법과, 시간복잡도, 공간복잡도의 개념에 대해서도 배웠다. 이해는 되고있으나 로그함수나 n log n같은 기능들을 자유롭게 다루려면 조금 더 시간이 필요할것같다. 튜터님들이 다녀온 길을 최대한 자세하게 풀어주기위해 많은 시간을 쏟고 신경을 써주셨다.

 

그 외에 프로그래머스 0단계에 알고리즘 문제를 접하기 시작했으며, 쉬울거같으면서도 손이 안떨어지는 문제들이 많이 있었다. 분명 이렇게 하면 될거같은데 오류 투성이었다. 약 20문제정도 금일 해결했고 신한결 튜터님의 계획으로 다음주 금요일까지 0단계를 클리어하는 목적으로 진행될거같다

 

이번에도 파이팅해보자!!