Lecture 알고리즘적 사고

저급 언어 : 기계어나 어셈블리 언어와 같이 바이너리 파일로 변환할 수 있는 언어

고급 언어 : 수학적 계산, 텍스트 처리, 파일 조작 등과 같은 작업들을 위한 명령들을 갖추고 있어 인간 언어와 비슷한 형태의 언어

알고리즘적 사고

알고리즘적 사고란 문제를 해결하기 위해 컴퓨터가 사용하는 논리적 사고 방식을 일반적인 문제 해결에 적용하는 사고방식이다.

알고리즘 사고를 위한 방법

• 분해 - 복잡한 문제를 작은 부분으로 쪼개서 해결 가능한 크기의 문제로 만드는 것을 의미. 복잡한 문제를 작은 문제로 분해하여 문제의 핵심을 파악하고, 필요한 정보를 수집한다.
• 패턴인식 - 문제에서 유사한 패턴을 찾아내서 해결책을 찾는 것을 의미. 이전에 비슷한 문제를 해결했던 경험을 바탕으로 패턴을 파악한다. 비슷한 문제를 해결한 방법을 기억하고, 이를 바탕으로 새로운 문제를 해결한다.
• 추상화 - 문제에서 필요한 핵심적인 요소를 추려내서 문제를 단순화하는 것을 의미. 문제의 핵심 개념을 추출하여 문제를 단순화하고, 문제 해결을 위한 중요한 개념을 파악한다.
• 알고리즘 설계 - 문제를 해결하기 위한 명확하고 구체적인 절차를 만드는 것을 의미. 문제를 해결하기 위한 정확하고 구체적인 절차를 수립하여 문제를 해결하기 위한 명확하고 구체적인 방법을 찾는다.

알고리즘적 사고 예

• 음식 만들기
  • 분해: 요리할 음식을 작은 단위로 분해합니다. 재료를 적당한 크기로 자르고, 필요한 양을 계산합니다.
  • 패턴 인식: 이전에 만든 음식과 비슷한 패턴을 사용합니다. 유사한 요리법을 참고하여 필요한 단계와 시간을 파악합니다.
  • 추상화: 음식을 만들기 위해 필요한 핵심 개념을 추출합니다. 레시피에 따라 필요한 재료, 양념, 조리법 등을 파악합니다.
  • 알고리즘 설계: 요리를 위한 정확한 절차를 수립합니다. 먼저 재료를 손질하고, 필요한 순서대로 음식을 조리합니다.