이번 글에서는 알고리즘 이해를 위한 다양한 알고리즘 개념들에 대해 살펴보겠습니다. 다음 5개의 항목이 알고리즘 이해를 위한 대표적인 기본 개념입니다. 1. 2진수 2. 논리연산 3. 정렬 4. 검색 5. 최적 경로 각각의 항목을 살펴보도록 합시다. 1. 2진수 진법이란? 숫자를 사용하여 수를 세는 방법으로 실생활에서는 주로 10진법, 60진법이 쓰입니다. 컴퓨터에서는 주로 2진법, 16진법 등이 보편적으로 사용되고 있습니다. 이번에는 컴퓨터 내부에서 기본 진법으로 사용되는 2진법에 대해 알아보겠습니다. 전기로 작동하는 컴퓨터에서는 전기가 흐를 때는 '1', 흐르지 않을 때는 '0'으로 표현하는 2진법을 사용합니다. 이렇게 숫자를 '0' 과 '1' 로 표현하는 것을 2진수라 부릅니다. 아래의 표를 참고하여..

이전글에서는 컴퓨팅 사고력에 대한 글을 써보았습니다. 이번에는 아주 중요한 알고리즘에 대해서 알아보도록 하겠습니다. 알고리즘이란? : 어떤 문제를 해결하기 위해 명확히 정의된 유한 개의 규칙과 절차의 모임. 명확히 정의된 한정된 개수의 규제나 명령의 집합이며, 한정된 규칙을 적용함으로써 문제를 해결하는 것(네이버) : 문제를 해결하기 위한 일련의 과정을 순서대로 정리해 놓은 것(가이드북) 알고리즘 표현 방법에는 크게 4가지가 있습니다. 1. 자연어 : 일반적인 언어로 표현 2. 의사 코드 : 이해할 수 있는 기호나 코드로 표현 3. 순서도 : 약속되어 있는 기호로 표현 4. 프로그래밍 언어 : 약속되어 있는 언어로 표현 일반적으로는 순서도로 표현하는 것이 가장 간편하며 서로가 이해하기 쉽기 때문에 반드시..

지금부터 쓰는 글을 제가 공부하며 알게된 내용들을 담고 있으며, 한국생산성본부에서 배포하는 자료 외 셀프 스터디한 내용도 추가되어 있습니다. SW코딩자격1급의 출제 과목은 총 4과목이며, 출제기준은 다음과 같다. 각 과목별 배점 기준은 아래와 같다. 오늘은 과목1 컴퓨팅적 사고력과 알고리즘에 대하여 공부해 보도록 하자. 컴퓨팅적 사고력 정의 (Computational Think = CT로 축약) : 문제를 수립하고 해결책을 만들어 컴퓨팅 시스템을 통해 효과적으로 수행되도록 표현하게 하는 사고 과정 : 컴퓨팅 사고력은 컴퓨팅 시스템의 역량을 활용하여 해결하고자 하는 문제를 효과적이고 효율적으로 해결할 수 있는 절차적 사고 능력 : 인간의 관점이 아닌 컴퓨팅 시스템의 입장에서 문제를 분석하여 해결하는 과정 ..

한국생산성본부 홈페이지에 가시면 SW코딩자격1급 가이드 북을 다운받을 수 있습니다. https://license.kpc.or.kr/nasec/cmm/board/kpcBoard.do?bbsId=BBSMSTR_000000000100 홈페이지 에서 다운 받기 귀찮으신 분은 아래 링크로 바로 받으셔도 됩니다. 파일은 v1.0 과 v2.0 두 가지가 있습니다. v2.0 이 v1.0 대비 내용이 많이 추가되었지만 전 v2.0 이 있는지 모르고 v1.0만 보면서 공부했습니다. 그래도 붙긴 했는데, 가이드북에 나오지 않는 내용도 시험에 1~2문항 정도 나오더군요 신조어 같은.. 아래 중에서 걍 v2.0만 받으셔서 공부하셔도 되겠습니다. IT지식이 좀 부족하신 분은 정독한 3번 정도 하시면 되겠습니다. 후반부에 스크래치..

KPC(한국생산성본부)에서 주관하는 민간자격증의 하나로 공인자격증은 아님을 참고하도록 하자. 홈페이지에 있는 내용을 보면 아래와 같다. 3줄로 요약해보면, 1. IT트렌드에 맞는 여러 가지 IT상식을 갖추고 2. 컴퓨팅 사고력을 키우고 3. 블록 코딩 툴(스크래치 or 엔트리) 을 이용하여 코딩을 통한 문제 해결 능력을 기르자. 로 볼 수 있습니다. 응시자격을 제한이 없어서 실제 시험장에 가보면 어린 학생부터 나이 좀 있으신 분까지 다양한 연령대가 시험을 치는 것을 볼 수 있습니다. 제가 본 시험은 SW코딩자격1급 으로 시험 시간은 1시간이 주어졌고, 총 10문항(이론 8, 실기2)로 구성되어 있습니다. 난이도는 IT지식이 있으신 분은 한 2~3일만 공부하면 자격 취득이 가능한 수준으로 생각되고, IT지..