코딩하는 해달이

알고리즘 개요 알고리즘의 개념 ▶ 특정 업무를 수행하기 위한 절차 또는 명령어의 집합 ▶ 주어진 문제를 해결하는 데 필요한 방법과 절차를 순서대로 기술한 것 ▶ 즉, 우리가 평소 사용하는 컴퓨터 프로그램은 알고리즘을 프로그래밍 언어를 이용하여 코드로 변환한 것을 의미 알고리즘의 설계 ▶ 알고리즘을 설계할 때는 제어 구조를 이용 ▶ 제어 구조는 알고리즘에서 명령의 실행 순서를 결정하는 구조로 순차 구조, 선택 구조, 반복 구조가 있음 순차구조 문제를 해결하기 위해 가장 효율적인 방법을 찾아내는 과정 선택구조 특정 조건을 만족하는지 여부에 따라 다음 명령을 선택하여 실행 반복구조 어떤 문제를 해결하기 위해 같은 동작을 반복하여 실행 일상 생활 속 알고리즘 ▶ 등교 알고리즘 알람 소리에 기상한다. 아침 식사는..

컴퓨팅 사고의 개요 컴퓨팅이란? ▶ 정보화 사회에서는 개인 또는 집단이 원하는 형태로 수많은 정보를 재생산함 ▶ 컴퓨팅 시스템을 이용하면 기존 정보를 재가공하여 유용하게 활용할 수 있음 컴퓨팅 사고란? ▶ 컴퓨터(또는 사람)가 효과적으로 문제를 해결할 수 있도록 문제를 정의하고 그에 대한 답을 기술하는 일체의 사고 과정 ▶ 복잡한 문제를 단순한 문제로 분해 후 이를 해결하기 위한 구조(알고리즘)를 만드는 과정 컴퓨팅 사고와 프로그래밍 ▶ 전세계적으로 컴퓨팅 사고는 새로운 시대를 준비하는 중요한 방법으로 여겨짐 ▶ 많은 나라에서 전 국민을 대상으로 프로그래밍 교육 실시 ▶ 프로그래밍 교육은 새로운 시대에 문제를 고민하는 자세와 이를 해결하는 방법, 즉 컴퓨팅 사고를 키울 수 있도록 해줌 소프트웨어와 프로그..

제 1장 데이터의 표현 디지털 데이터의 표현 방법 기수법과 진법 (정수를 나타내는 법) 10진법 → 2진법 - 2로 나머지 연산 2진법 → 8진법 - 2진법을 3자리씩 끊어서 8진수로 변환 2진법 → 16진법 - 2진법을 4자리씩 끊어서 8진수로 변환 2진수의 덧셈 2진수에서 음수를 나타내는 방법 부호 절대값 표현법 최상위 비트값이 0이면 양수, 1이면 음수로 약속을 정하고 나머지 비트를 원래 값을 절대값으로 표현 보수 표현법과 2의 보수, 1의 보수 보수는 '보충해주는 수'를 의미 보수가 보충하는 대상이 되는 것은 어떤 수를 만들기 위해 보조적으로 필요한 수 보수는 2진수에만 사용하는 것이 아니며 모든 n진법마다 존재 2진법에서 1의 보수를 만들기 위한 방법 - 보수를 만들기 위한 수를 반전 (그다지 ..