∑데이터와 정보 데이터의 표현 단위비트바이트워드 : 컴퓨터 연산의 기본 단위가 되는 정보의 양 ( 보통 32, 64 비트 ) 진법수를 세는 방법 또는 단위r진버 -> 0, 1, .. (r-1)까지으 숫자만을 사용하는 진법 - r진수 진법의 각 숫자는 위치에 따라 서로 다른 가중치(자릿값)를 가짐 2진수를 10진수로 변환10진수 = ∑ (각 비트값 * 해당 비트 위치의 가중치) * 위와 같이 전부 다 더해주면 됨 8/16진수를 10진수로 변환10진수 = ∑ (각 비트값 * 해당 위치의 가중치) 10진수를 r진수로 변환정수 부분과 소수 구분을 구분하여 각각의 방법으로 처리한 후 각 결과를 단순히 연결해서 나열 10진수_정수 부분 -> r진수 알고리즘 예시 10진수_소수 부분 -> r진수 알고리즘 예시 ..
전체 글
방통대 공부를 위한 블로그 (컴퓨터 과학과)컴퓨터 시스템과 운영체제의 발전컴퓨터 시스템의 발전아이디어 시대 : 계산 자동화를 위한 상상 속의 기계 설계(튜링기계)전자식 컴퓨터 등장 : 전자 신호를 통한 계산 기계(에니악, 콜로서스)프로그램 저장 방식의 컴퓨터 : 프로그램과 처리기를 분리(에드박) 운영체제의 발전일괄처리 운영체제 : 관리자(operator)를 대신할 프로그램 등장시분할 운영체제 : 한 컴퓨터를 여러 사람이 사용DOS : IBM 컴퓨터, Apple 등 개인용 컴퓨터(PC) 등장PC 환경 운영체제 발전 : GUI 운영체제와 Linux의 발전 1950년대 : 초기 프로그래밍 언어Fortran: 수식과 문장, 제어문의 등장IBM의 존 배커스에 의해 개발됨과학계산용 언어(Formula Translation) Algol : 구조화 프로그래밍의..
스택가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현관계를 표현하기 위해서 연산이 필요하며, 객체에 대한 정의와 연산이 모여서 순서가 기어괴는 스택의 추상 자료형이 완성됨0개 이상의 원소를 갖는 유한 순서 리스트 스택의 추상자료형Pop / Push 연산의 실행* stack max size를 넘어서는 요소가 들어오면 스택을 쌓지않음. 스택의 응용변수에 대한 메모리의 할당과 수집을 위한 시스템 스택서브루틴 호출 관리를 위한 스택연산자들 간의 우선순위에 의해 계산 순서가 결정되는 수식 계산인터럽트의 처리와 되돌아갈 명령 수행 지점을 저장하기 위한 스택컴파일러, 순환 호출 관리 스택의 연산스택의 삭제 연산top-- 에서 사용된 -- 연산자의 위치에 따라 연산의 적용순서가 달라질 수 있음 int a, b..
확률적 시뮬레이션확률 변수 사용 실제 상황 : 가변적 -> 확률 변수로 가정 일양 분포정규 분포지수 분포 확률적 상황 예승객들이 전철역에 도착해서 기다리는 시간 (전철 간격 7분) - 일양분포시뮬레이션 성적 분포 - 정규 분포은행에 도착하는 고객의 봉사시간 - 지수 분포어느 도시에서 하루 동안 발생하는 출생자 수 - 포아송 분포 연속형 일양분포 정규분포 지수분포 포아송 분포단위시간 안에 사건이 일어날 횟수사건 발생은 독립적두개 이상의 사건 동시 발생 확률 = 0 난수예) 주사위 던지기1,..
배열의 정의일정한 차례나 간격에 따라 벌여 놓음차례(순서)와 관련된 기본적인 자료구조 원소의 메모리 공간(메인 메모리, DDR)의 물리적인 위치를 순서적으로 결정하는 특징배열의 순서는 메모리 공간에서 저장되는 원소값을 물리적 순서 배열의 의미원소들이 모두 같은 자료형과 같은 크기의 기억 공간을 가짐배열의 인덱스값을 이용해서 원소값에 접근하기 때문에 직접 접근이 가능 배열의 추상 자료형추상자료형객체 및 관련된 연산의 정의로 구성됨자료구조 구현전의 설계 단계 자료형메모리 저장 할당을 위한 변수 선언자료구조의 구현 단계 (프로그래밍 언어를 이용한 선언) 배열의 확장행렬을 컴퓨터에서 표현하기에는 2차원 배열이 적합 행 우선 배열1차원 배열을 여러 개 쌓아 놓은 것이 2차원 배열 행 우선 할당가로의 1차원 배열 ..