코딩하는 수학도

# 02 - 1 운영체제 서론 / 운영체제 정의와 역할 http://www.kocw.net/home/search/kemView.do?kemId=978503 kocw 에 들어가면 강의 자료(ppt)를 받을 수 있다. 운영체제(Operating System)란? 서론 pc 를 구입하면 windows XP, windows 7, Linux, MS-DOS , Mac OSX, iOS 등의 운영체제가 깔려있다. 컴퓨터 구조 컴퓨터는 프로세서(processor)와 메모리(memory)를 가진다. 메모리 내에 있는 명령을 instruction 이라고 하고, instruction의 모임을 프로그램(program)이라고 한다. 프로그램 내장형 컴퓨터는 프로그램을 미리 메모리에 내장해두고, 전원을 키면 프로세서가 메모리에 있..

비전공자라 운영체제 지식이 부족하여 공부하려고 찾아보던 중 좋은 강의를 발견했다. 운영체제 경성대학교 양희재 주제분류공학 > 컴퓨터/통신 > 컴퓨터공학 강의학기 2013년 2학기 조회수 167,385 평점 4.7/5.0 (41) 운영체제의 정의 및 역할 등에 대해 알아보고, 운영체제의 주요 요소들, 즉 프로세스 관리, 주기억장치 관리, 파일 시스템 등에 대해 공부한다. http://www.kocw.net/home/search/kemView.do?kemId=978503 https://www.youtube.com/watch?v=mcS4n34wBcY&list=PLK4xviZcdB9ieuusJ5j1UYZMFTuAgZCq8

떡볶이 떡 만들기 오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡을 만드는 날이다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일정하지 않다. 대신에 한 봉지 안에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다. 절단기에 높이(H)를 지정하면 줄지어진 떡을 한 번에 절단한다. 높이가 H보다 긴 떡은 H 위의 부분이 잘릴 것이고, 낮은 떡은 잘리지 않는다. 예를 들어 높이가 19, 14, 10, 17 cm 인 떡이 나란히 있고 절단기 높이를 15cm로 지정하면 자른 뒤 떡의 높이는 15, 14, 10, 15cm가 될 것이다. 잘린 떡의 길이는 차례대로 4, 0, 0, 2 cm 이다. 손님은 6cm 만큼의 길이를 가져간다. 손님이 왔을 때 요청한 길이가 M일 ..

부품 찾기 동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않고 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한다. 이때 가게 안에 부품이 모두 있는지 확인하는 프로그램을 작성해보자. 예를 들어 가게의 부품이 총 5개일 때 부품 번호가 다음과 같다고 하자. N = 5 [8, 3, 7, 9, 2] 손님은 총 3개의 부품이 있는지 확인 요청했는데 부품 번호는 다음과 같다. M= 3 [5, 7, 9] 이때 손님이 요청한 부품 번호의 순서대로 부품을 확인해 부품이 있으면 yes, 없으면 no를 출력한다. 구분은 공백으로 한다. 입력 조건 첫째 줄에..

순차 탐색 (Sequential Search) 순차 탐색이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다. 리스트에 특정 값의 원소가 있는지 체크할 때도 순차 탐색으로 원소를 확인하고, 리스트 자료형에서 특정한 값을 가지는 원소의 개수를 세는 count() 메서드를 이용할 때도 내부에서는 순차 탐색이 수행된다. 순차 탐색 소스코드 def sequential_search(n, target, array): # 각 원소를 하나씩 확인하며 for i in range(n): # 현재의 원소가 찾고자 하는 원소와 동일한 경우 if array[i] == target: return i + 1 # 현재의..