전체 글 (31) 썸네일형 리스트형 자료구조 1. 배열삽입/삭제 : O(N), 탐색 : O(1)2. 벡터삽입/삭제 : O(N), 탐색 : O(1)3. 연결 리스트삽입/삭제 : O(1), 탐색 : O(N) 4. 스택삽입/삭제 : O(1)선입후출, 후입선출 5. 큐삽입/삭제 : O(1)선입선출, 후입후출 6. 우선순위 큐삽입/삭제 : O(logN) 7. 맵Key, Value (중복 X)삽입/삭제 : O(1) -> 파이선 8. 집합중복 X 컴퓨터구조 (2) 2진수의 연산- 2진 정수의 덧셈 연산1. 오버플로우가 발생하지 않는 덧셈 연산양수와 양수의 덧셈에선 최상위 비트에서 자리올림이 발생하지 않아 계산결과에서 오류가 발생하지 않음최상위 비트에서 자리올림이 발생하지 않는 음수와 양수의 덧셈에서도 마찬가지이다 최상위 비트에서 자리 올림이 발생하는 음수와 양수의 덧셈에서는덧셈 결과로 발생하는 최상위 비트에서 자리 올림 수는 버린다.ex) 음수와 음수의 덧셈에서 필연적으로 최상위 비트에서 자리올림이 발생하고 자리 올림 수를 버리면 된다. 2. 오버플로우가 발생하는 덧셈 연산덧셈 결과가 표현할 수 있는 범위를 초과하여 결과값이 틀리게 되는 현상을 오버플로우 상태라고 한다.양수와 양수의 덧셈에서는 부호 비트가 변경되고 잘못된 결과가 발생하고음수와 음수의 덧셈에서는 자.. 컴퓨터개론 (2) 수의 체계와 진법 변환- 진수의 종류고대 수 사용ex) 바빌로니아 숫자, 로마 숫자, 마야족 숫자 진법 : 임의의 수를 숫자로 표현하는 방법해당 진법을 아래첨자로 표시한다ex)2진수 표현 : 디지털 컴퓨터는 2개의 전기신호(0,1)를 이용해 정보를 표현한다 자릿값 : 진법에 따라 각 숫자는 별도의 자릿값을 가지며 해당 진수에 제곱수를 적용하여 자릿값을 계산한다.정보의 표현- 정보 표현 방식디지털 컴퓨터는 문자나 숫자 등의 정보를 0과 1의 2진체계로 부호화한 디지털 데이터로 처리 비트 : 컴퓨터에서 정보를 나타내는 최소 단위로 2진수 0또는 1을 의미한다.바이트 : 문자를 나타내는 최소 단위로 영문자나 숫자를 표현한다워드 : 명령이나 연산을 처리하는 기본단위로 기억장치에 1번 접근하여 얻을 수 있는 데이.. 자료구조 (2) 자료추상화와 알고리즘- 자료 추상 데이터 타입과 알고리즘자료의 추상화 : 어렵고 복잡한 문제를 단순화시켜 쉽게 문제해결을 하는 절차데이터타입 : 데이터의 집합과 연산의 집합 추상화 : "무엇인가?"를 논리적으로 정의구체화 : "어떻게 할 것인가?"를 실제적으로 정의 추상데이터 타입의 정의객체 : 추상 데이터 타입에 속하는 객체를 집합의 개념을 사용하여 정의연산 : 추상 데이터 타입과 외부를 연결하는 인터페이스 역할을 한다 알고리즘 : 문제 해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서 알고리즘의 조건1. 입력 : 알고리즘 수행에 필요한 자료가 외부로부터 입력되어야 한다.2. 출력 : 알고리즘 수행 후 하나 이상의 결과를 출력해야 한다.3. 명확성 : 수행할 작업의 내용과 순서를 나타.. 운영체제 (2) 운영체제의 발전 과정- 운영체제의 발전 과정제 0세대 (1940년대)초기 시스템에는 운영체제가 없었으며 사용자가 직접 기계어를 사용해 명령문을 작성하였다 제 1세대 (1950년대) - 버퍼링, 스풀링, 일괄처리 시스템버퍼링, 스풀링 기법을 적용하였다.초기 운영체제는 설치 시간과 철거 시간 낭비를 줄이는데 관심을 가졌다.유휴 기간을 줄이기 위해 일괄처리 시스템으로 성능을 향상시켰다.하드웨어 장치의 독립성을 위해 시스템 파일명이 등장하였다. 제 2세대 (1960년대 초기) - 다중 프로그래밍, 다중 처리, 시분할 시스템일괄처리 형태로 처리량을 향상시키며 장치 독립성이라는 개념으로 하드웨어 관리가 편해졌다.다중 프로그래밍 : 여러 프로그램이 메인 메모리에 공존하여 프로세서를 수시로 번갈아 할당다중 처리 시스템.. 멀티미디어개론 (2) 인터렉션과 인터페이스- 인터렉션상호작용성을 의미하는 interactive에서 유래된 단어사람들 사이의 상호작용 뿐만 아니라 인공 매체들과 사람 사이의 상호작용도 포함한다. 상호작용성 : 인터랙션의 정도를 나타내는 단위이다. 사용되는 분야에 따른 정의1. 공학 분야 : 사람이 기계를 얼마나 편리하게 사용할 수 있는지 정도2. HCI 분야 : 사람과 컴퓨터가 쉽게 상호작용할 수 있게 시스템 환경을 설계하여 작업 수행 능력을 향상시키는 것3. 교육 분야 : 온라인 학습 효과의 효율성을 측정하는 것 상호작용성의 개념의 확대사용자와 사용자 사이의 커뮤니케이션 효율성에 중점을 두는 방향으로 개념이 확대되고 있다.최근에 웹이 진화하면서 상호작용성 개념이 더욱 중요해졌다. 웹의 진화공급자는 플랫폼만 제공하며 사용자가 .. 디지털공학개론 (2) 8진, 16진기수법- 8진 기수법디지트가 0~7로 구성되어 있고 기수가 8인 기수법ex) 10진수의 15는 8진수의 17, 10진수의 20은 8진수의 24 10진수를 8진수로 변환정수부분은 8로 나누고 소수부분은 8로 곱한다.ex) 75.6875를 8진수로 변환-> 10진수 75.6875 = 8진수 113.54 - 16진 기수법디지트가 0~9,A~F로 구성되어 있고 기수가 16인 기수법ex) 10진수의 20은 16진수의 14 - 10진수와 2진수, 8진수, 16진수와의 관계ex) 75.6875 = 1001011.1011(2진수) = 0100 1011. 1011 (2진수) = 4B.B (16진수)367.75 (8진수) = 011 100 111. 111 101 (2진수) 음수 표현-보수보수를 구하는 이유 :.. 데이터베이스 (2) 데이터베이스 시스템의 정의- DBS (Database System)데이터베이스에 데이터를 저장하고, 이를 관리하여 조직에 필요한 정보를 생성해주는 시스템 스키마 : 데이터베이스에 저장되는 데이터 구조와 제약조건을 정의한 것인스턴스 : 스키마에 따라 데이터베이스에 실제로 저장된 값 데이터베이스의 구조데이터베이스를 쉽게 이해하고 이용할 수 있도록 하나의 데이터베이스를 관점에 따라 3단계로 나눈 것1. 외부 단계 : 개별 사용자 관점2. 개념 단계 : 조직 전체의 관점3. 내부 단계 : 물리적인 저장 장치의 관점내부 단계에서 외부 단계로 갈수록 추상화 레벨이 높아진다. 외부 단계 : 데이터베이스를 개별 사용자 관점에서 이해하고 표현하는 단계로데이터베이스 하나에 외부 스키마가 여러개 존재할 수 있다외부 스키마 .. 이전 1 2 3 4 다음
