소프트웨어란? 프로그램. 프로그램의 개발, 운용, 보수에 필요한 정보 전부 개념적이고 무형적(생산물의 구조가 코드 안에 숨어있음) 소프트웨어의 특징 복잡성 순응성 변경성 비가시성 소프트웨어의 종류 주문형SW 패키지SW 임베디드SW 시스템이란 필요한 기능을 실현시키기 위해 관련 요소를 어떤 법칙에 따라 조합한 집합체 개발작업의 특징 명세화 어려움 재사용 어려움 예측 어려움 유지보수 어려움 소프트웨어 위기란? SW 수요 급격히 증가. > 복잡성 증가 (요구, 복잡성, 난이도 증가)> 기존 방법 충분하지않아 (같은 인력, 방법, 도구) 문제발생 소프트웨어 공학이란 SW 개발, 운영, 유지보수, 소멸에 대한 체계적인 접근 방법 SW 개발에 사용되는 방법은 반복사용가능(일회성x) 소프트웨어 공학의 목적 복잡도, ..

01) 자료구조와 알고리즘 - 자료구조의 개념 문제 해결을 위한 자료의 공간 및 시간적 의미의 효율적 사용(처리)를 위해 구조화한 것. - 데이터 정보 선형구조(배열), 비선형구조(포인터) - 정보처리 - 단위 Bit – Byte – Field – Record – File – DB Bit란 정보표현의 최소단위 (on/off) Binary Digit(2진수) Byte(= 4 Bit) 문자 표현의 최소단위, 절대 주소가 있음. Field란 문자가 모인 의미있는 하나의 데이터 단위. (논리적 자료 단위) Record란 연관된 필드들의 모임. File이란 연관된 레코드들의 모임. 기억장소에 저장되어 연속적인 문자열들의 모임. - 표현 수치데이터 : 정수와 실수, 2진법 8진법 16진법 10진법. - 알고리즘의 ..

4.1 다음 명령어에 대해서 아래 질문에 답하라. 명령어 : AND Rd, Rn, Rm 뜻 : Reg[Rd] = Reg[Rn] AND Reg[Rm] 4.1.1 이 명령어를 실행하기 위해서 그림 4.10의 제어 유닛이 생성하는 제어신호들의 값은? RegWrite MemRoad ALUMux MemWrite ALUop RegMux Branch 0 0 1(Imm) 1 ADD X 0 ALUMux는 ALU 입력에서 Mux를 제어하는 제어신호. 0(Reg)면 레지스터 파일의 출력을 선택, 1(Imm)은 명령어로부터 즉시 ALU에 대한 두번째 입력을 선택. RegMux는 레지스터 파일에 대한 데이터 입력에서 Mux 제어하는 제어신호. 0(ALU)는 ALU의 출력 선택. 1(Mem)은 메모리의 출력 선택. X는 Don’..

3.1) 5ED4-07A4의 결과는 무엇인가? 이 두수는 부호없는 16비트 16진수이다. 결과를 16진수로 구하고 계산과정을 보여라. 5ED4(16)을 이진표현으로 바꾸면 0101 1110 1101 0100(2) 이다. 07A4(16)을 이진표현으로 바꾸면 0000 0111 1010 0100(2) 이다. 이 두 수의 차를 연산하면 0101 0111 0011 0000(2)이다. 이를 16진수로 바꾸면 5730(16) 이다. 3.6) 185와 122가 부호없는 8비트 십진 정수라고 가정하라. 185 - 122를 계산하라. 오버플로 또는 언더플로인가? 아니면 둘 다 인가? 십진수 185와 -122를 합하면 63(10)이 나온다. 이는 이진수로 바꾸면 0011 1111이고, 1.11111 * 2^5이므로 오버플..

2.1 ) 다음 C문장을 위한 LEGv8 어셈블리 코드를 작성하라. C변수 f,g,h는 레지스터 X0, X1, X2에 있다고 가정한다. 최소 개수의 어셈블리 명령어를 사용하라. f = g + ( h - 5 ) ; add f, h, -5 add f, f, g //h와 -5를 더하고 이를 다시 g랑 더한다. 2.3 ) 다음 C문장에 해당하는 LEGv8 어셈블리 코드는? C변수 f, g, h, i, j는 레지스터 X0, X1, X2, X3, X4에 있다고 가정한다. 배열 A와 B의 시작 주소는 레지스터 X6과 X7에 있다고 가정한다. B[8] = A[i - j]; SUB x9, x3, x4 //임의의 x9레지스터에 i-j 를 해줌 LDUR x9, [x6, x9] // A배열이 시작 주소가 x6이고, i-j가 ..

1.3) C와 같은 상위 수준 언어로 작성된 프로그램을 컴퓨터 프로세스가 바로 수행할 수 있는 표현으로 바꾸는 과정을 설명하여라. C와 같은 상위 수준 언어를 작성하고, 이 것을 컴파일러를 통해 어셈블리 언어로 번역한다. 이를 어셈블러가 2진수로 바꾸어주어 컴퓨터 프로세서가 프로그램을 수행할 수 있게 만들어준다. 1.5) 동일한 명령어 집합을 가지고 있는 3개의 다른 프로세서 P1, P2, P3의 클록석도와 CPI는 다음과 같다. a)어느 프로세서의 성능이 가장 좋은가? 초당 명령어 수로 표현하여라. 동일한 명령어 집합을 가졌다고 하였으니 명령어 수가 같다고 볼 수 있다. 초당 명령어 수를 x라하면 각각의 CPU 실행시간은 이렇게 볼 수 있다. P1의 실행시간 = (1.5(CPI) * x) / 3GHz ..

1 1003 피보나치 함수 단순 재귀로 피보나치 수를 구하면 왜 느릴까요? 함수 호출의 개수가 기하급수적으로 늘어나기 때문입니다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(bfr.readLine()); for(int i=0; i

1 11047 동전 0 동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer bd = new StringTokenizer(bfr.readLine()); int T = Integer.parseInt(bd.nextToken()); int money = Integer.parseInt(bd.nextT..

-동적계획법 (dynamic programming) 복잡한 문제를 간단한 여러개의 문제로 나누어서 푸는 방법. 부분문제반복과 최적부분구조를 가지고있는 알고리즘을 일반적인 방법보다 더 적은 시간내에 풀 때 사용. 문제를 여러개의 하위 문제(subproblem)로 나누어 품. 이 하위문제들을 결합하여 최종적인 문제에 도달하는 것. 메모이제이션(memoization) 컴퓨터 프로그램이 동일한 계산을 반복할 때, 이전에 계산한 값은 메모리에 저장해서 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술. 동적 계획법의 핵심 기술. 처음 방문하는 재귀문제면 계산을 통해 얻은 값을 메모리에 저장, 이 후 재방문을 하면 계산하지 않고 저장 된 값 사용. ex) import java.util.Sc..

#블록체인이 뭐냐면 블록체인(Blockchain) = 데이터 분산 처리 기술. 네트워크에 참여하는 모든 사용자가 모든 거래 내역등의 데이터를 분산, 저장하는 기술. 블록체인에서의 'Block'은 개인과 개인의 거래(P2P)의 데이터가 기록되는 장부. 이 블록들이 형성되고 시간이 지나면서 순차적으로 연결된 사슬(Chain)의 구조를 가짐. 모든 사용자가 거래내역을 가지고 있어서 거래내역을 확인하려면 모든 사용자가 보유한 장부를 대조하고 확인해야함. > 공공 거래장부, 분산 거래장부 라고 불림. #기존 거래방식과의 다른점 - 기존 거래 방식 : 은행이 모든 거래내역을 가지고있는, 은행이 A와 B의 거래 내용을 증명해주는 중간 역할을 하는 방식. - 블록체인 : 거래 내역을 은행이 아니라 여러명에게 나눠서 저..