컴퓨터 공부하는 블로그 컴퓨터 공부하는 블로그

자료형이란? 프로그래밍을 할 때 쓰이는 숫자, 문자열 등 자료 형태로 사용하는 모든 것. 즉 데이터의 유형을 말함. 참고로 반복가능한 (iterable) 자료형이란 for 문으로 값을 출력할 수 있는 자료형이다. 리스트, 튜플, 문자열, 딕셔너리, 집합 등이 있다. 파이썬의 자료형 파이썬의 자료형은 크게 숫자 / 문자 / 리스트 / 튜플 / 세트 / 딕셔너리 등으로 나뉜다. 1. 숫자형(Numbers) 숫자형은 크게 정수형 / 실수형 / 복소수형으로 나뉜다. (1) 정수형(Integer, Int) 양의 정수, 0, 음의 정수를 말함. 소수이하의 값이 없는 자료형. (2) 실수형(Floating, Float) 실수형은 소수점이 포함된 숫자를 나타내는 자료형. 부동소수점 숫자는 소수점 이하 15자리까지 정확..

변수(Variable, Var) 사용자가 원하는 수를 임시보관할 수 있는 일종의 그릇. 변수의 이름은 반드시 문자로 시작해야하며, 특수문자는 올 수 없다. 일반적으로 단일 문자(a,b,c...)를 사용하지 않고, 변수 지정시 소문자로 시작하는 경우가 많다. 상수(constant) 상수는 항상 똑같은 값을 저장하고 있는 곳이라 할 수 있음. 시스템 등에 의해 미리 정해져있는 숫자로서 보통 상수 이름은 대문자로 쓰는 경우가 많다. 리터럴(liternal) 소스 코드의 고정된 값을 대표하는 용어. 리터럴은 숫자도 될 수 있고 문자도 될 수 있다. 파이썬에는 다양한 리터럴이 존재한다.

1. 들여쓰기(indent) 일반적으로 들여쓰기는 코딩을 할 때 가독성을 높이기 위해 사용함. 그러나 파이썬에서 들여쓰기는 사용 영역을 지정하는 행위이므로 꼭 지켜야 하는 사항이다. 일반적으로 if, for 등을 작성하고 : 가 나올 경우 다음 칸은 반드시 들여쓰기를 해줘야 한다. 2. 출력(print) print() 의 형식으로 쓰고 출력하고 싶은 데이터를 괄호 ()안에 넣어주면 된다. 숫자형은 별도의 따옴표 없이 출력이 가능하지만, 문자를 입력할 땐 꼭 "" 혹은 '' 등의 따옴표와 함께 입력해야 한다. 이때 큰 따옴표 ""나 작은 따옴표 ''안에 같은 큰 따옴표나 작은 따옴표를 표현하고 싶으면 \"(역슬래시 + 큰 따옴표) 또는 \'(역슬래시 + 작은따옴표) 식으로 표현해야 한다. 3. 입력(inp..

파이썬이란? 귀도 반 로섬이 만든 고급 레벨의 프로그래밍언어로 이름은 코미디 프로그램 "몬티 파이썬" 시리즈에서 따왔다. 인터프리터 언어의 대표주자로서 사용이 간단하여 입문용 언어로 많이 선택하기도 한다. 파이썬은 명시적이고 단순하고 가독성을 중요시하는 언어다.

프로그램 프로그램이란 입력을 받아서 출력을 내기 위한 순차적인 명령들의 집합을 말한다. 기계어 CPU가 직접 해독하고 실행할 수 있는 이해할 수 있는 비트 단위로 쓰인 컴퓨터 언어. 2진수인 0과 1로 나열되어 있어 해독하고 프로그래밍하기에는 힘들다. 기계어는 CPU제조사마다 다르며, 0과1을 이용해 만들어낸 명령어의 집합을 이야기한다. 어셈블리어와 어셈블러 어셈블리어는 기계어 한 단계 위의 언어로서 기계어와 함께 저급레벨의 언어다. 기계어의 숫자들을 문자로 바꿔서 이해하기 쉽게 만든 언어. 어셈블리어가 기계어와 가장 가깝다고 알려져있지만 그럼에도 CPU는 어셈블리어를 이해하지 못한다. 그렇기에 이를 이해하게 만든 것이 어셈블러다. 기계어와 마찬가지로 제조사에 따라 어셈블리어도 달라진다. 컴파일과 컴파일..

선택정렬(selection sort)이란? 배열 안의 자료 중 가장 작은 수(혹은 가장 큰 수를 찾아) 첫 번째 위치 (혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬을 말한다. 선택은 교환 횟수를 최소화하지만, 반면에 각 자료를 비교하는 횟수는 증가한다. 간단히 말하면 1~10까지의 숫자가 뒤섞여 있으면, 가장 작은 숫자인 1을 찾아서 가장 왼쪽에 배열하고, 그 다음에는 1을 제외한 2~10이 뒤섞인 숫자에서 2를 찾아서 1 다음 배치하는 식으로 반복하여 정렬하는 방식을 말한다. list a = [3, 2, 5, 4, 1] 첫번째 리스트 a내의 n개의 숫자 중 가장 작은 숫자를 찾는다. 가장 작은 숫자 1을 가장 왼쪽에 놓는다. list a = [1, 3, 2, 5, 4] 이제 1을 제외한 n-..

정렬의 필요성 정렬의 필요성은 간단하다. 원하는 자료를 더욱 빨리 찾을 수 있게 도와주기 때문이다. 어떤 수를 찾을 때 정렬이 되있지 않다면 장기적으로 보면 시간과 자원의 낭비가 적체되는 현상을 겪는다. 정렬이 되지 않으면 탐색 또한 효율적으로 진행될 수 없다. 버블 정렬(bubble sort) 두 개의 인접한 자료 값을 비교하면서 위치를 교환하는 방식으로 정렬하는 방법. 첫번째 데이터부터 마지막 데이터까지 훑으면서 작은 값은 작은 값대로 큰 값은 큰 값대로 단 두개의 요소를 1대1로 교체해가면서 정렬하는 방식을 말한다. 즉 리스트 안에 있는 두 개의 인접한 수를 비교해서 순서에 맞지 않는다면 교환해주고 이를 계속 반복하는 방식. 예를 든다면 다음과 같다. #define _CRT_SECURE_NO_WAR..

탐색이란? 특정 데이터의 모음에서 원하는 숫자를 찾아내는 것을 말한다. 탐색을 하는 알고리즘은 다양하게 있으며 그 중에서 현재 자료의 상태에 따라 가장 효율적인 알고리즘을 선택해서 사용할 수 있다. 선형 탐색 (linear search) inear는 직선모양의란 뜻을 가진 단어로서 순차 검색 (sequential search)이라고도 불리는 선형탐색은 원하는 데이터가 발견될 때까지 처음부터 마지막 자료까지 차례대로 탐색하는 것을 말한다. 선형 탐색 알고리즘은 정확하지만 아주 효율적이지 못한 방법이다. 운이 좋으면 금방 찾을 수 있지만 운이 나쁘다면 원하는 값을 얻어내기까지 오랜 시간이 걸린다. 그리고 이러한 선형탐색의 한계를 느끼면 오히려 자료의 정렬 등이 왜 중요한지 알 수 있다. 다만 정렬이 되어있지..