UTF-404

💡 MIPS 프로그래밍 조건 사항 At first, understand what the following C code is about. Then, write and submit MIPS program performing to meet the following C code’s Input & output. The MIPS program doesn’t need to be exactly same as the C code, but Input/Output are same. .data prompt: .asciiz "Enter an int: " result_msg: .asciiz "The result is: " .text .globl main main: li $v0, 4 la $a0, prompt syscall li ..

💡 MIPS 프로그래밍 조건 사항 The system uses byte-based address and an element in an array has 4-bytes length. Program followings. 1) f = -h + B[g]; 2) f = A[B[h] + 1]; Set the variables as follows : A={1, 2, 3, 4, 5, 6, 7, 8, 9, 10} B={1, 2, 3, 4, 5, 6, 7, 8, 9, 10} The output result from the program will be as follows : The submitted program will be tested by changing the values of g and h in your progr..

💡 Write and submit a MIPS program performed as follows. ➡️ 조건은 다음과 같다. 위의 예시 화면과 같이 첫 번째 숫자와 두 번째 숫자를 입력받고 그 숫자들의 범위까지 곱을 진행하면 된다. 📍MIPS code 보기 .data prompt1: .asciiz "Please, type the first number: " prompt2: .asciiz "Please, type the last number: " result: .asciiz "The result is " .text main: li $v0, 4 la $a0, prompt1 syscall li $v0, 5 syscall move $t0, $v0 li $v0, 4 la $a0, prompt2 syscall l..

💡Write a MIPS program that results in the following when running your MIPS program. ➡️ 이번 과제는 MIPS 언어를 활용하여 위의 결과 화면과 같이 나오게 하면된다. 첫번째 줄에는 자신의 학번(Student ID)를 출력하는 것이다. 두번째와 세번째는 각각 숫자를 입력받을 수 있도록 한다. 마지막으로 앞서 입력 받은 숫자를 더한 값을 최종 결과값으로 출력하는 것이 이번 과제의 핵심 목표이다. 확장자는 .asm 파일로 저장하면 된다. 📍 MIPS 언어란? MIPS(Microprocessor without Interlocked Pipeline Stages)란 MIPS Technologies에서 개발한 RISC 계열의 명령어 집합 체계이다. ..

💡 Quick Sort 란? ➡️ 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 범용 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 퀵 정렬은 n개의 데이터를 정렬할 때, 최악의 경우에는 O(n^2)번의 비교를 수행하고, 평균적으로 O(n log n)번의 비교를 수행한다. 분류 정렬 알고리즘 자료 구조 배열 최악 시간복잡도 O(n^2) 최선 시간복잡도 O(n log n) 평균 시간복잡도 O(n log n) https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC 퀵 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 ..

💡 Merge Sort란? 합병 정렬 또는 병합 정렬(영어: merge sort 머지 소트)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945년에 개발했다. 분류 정렬 알고리즘 자료구조 배열 최악 시간복잡도 O(n log n) 최선 시간복잡도 O(n log n) 평균 시간복잡도 일반적으로, O(n log n) 공간복잡도 О(n) https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(영어: merge sort 머지..

💡 소수(Prime Number)를 구하는 알고리즘 ➡️ 알고리즘 및 실습시간에 진행했던 과제로, 아래의 조건을 만족해서 제출해야 한다. Problem Statement Input/Output 정의 Flow chart 구현 Test Case 1️⃣ Problem Statement ➡️ 소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 이다. 특정 수를 입력받고, 그 수를 num이라고 할 때 num을 2부터 num-1까지로 나누어 나머지가 0이 나오지 않으면 소수로 판별하는 알고리즘을 구현한다. 2️⃣ Input/Output 정의 Input : 자연수(num) 입력 Output : 2보다 작은 수는 소수가 아님을 출력 판별하는 수를 num이라고 할 때 num을 2부터 num-1까지 나눠보고..

💡 "섰다" 패 나눠주기 프로그램 ➡️ 학교에서 알고리즘 및 실습 과제로 지금부터 아래의 조건을 바탕으로 진행할 것이다. 📍 1. "섯다"에는 각 1~10을 나타낼 수 있는 카드 패가 두 세트 있다.(같은 숫자의 두 카드는 구분할 필요가 없다.) 2. N명의 플레이어들은 각자 서로 중복되지 않는 두 장의 카드를 받는다.(플레이어들이 가지고 있는 모든 카드는 중복되지 않아야 한다.) 3. 플레이어들이 가진 카드 조합의 강약은 아래 족보에 따라 결정된다. 족보에는 단순 강하고 약한 조합뿐만 아니라 특정 상황에만 제한적인 효과를 발휘하는 조합도 존재한다. (예시: 상대의 카드 조합 중 "광땡"이 존재하는 경우 승리하는 암행어사 조합) 📍 [3 8] 광 땡(가장 강함) [1 8], [1 3] 광땡

💡 알고리즘(Algorithm)의 개념 ➡️ 알고리즘은 어떠한 문제를 해결하기 위한 정해진 일련의 절차자 방법을 공식화한 형태로 표현한 기법이다. 📍 알고리즘 특성 ➡️ 알고리즘의 표현은 자연어, 순서도, 의사 코드, 프로그래밍 언어를 이용하는 방법이 있으며, 따라서 프로그래밍 언어가 아니더라도 알고리즘의 표현은 가능하다. 유형 설명 입력 외부로부터 입력되는 자료가 0개 이상 출력 출력되는 결과가 1개 이상 명확성 각 명령어의 의미가 명확 유한성 정해진 단계를 지나면 종료 유효성 모든 명령은 실행이 가능한 연산들이어야 함 📍 알고리즘 기법 기법 설명 분할과 정복 (Divide and Conquer) 문제를 나눌 수 없을 때까지 나누고, 각각을 풀면서 다시 병합하여 문제의 답을 얻는 알고리즘 동적계획법 (..

💡 통합 테스트(Integration Test) 개념 통합 테스트는 애플리케이션 통합 테스트는 소프트웨어 각 모듈 간의 인터페이스 관련 오류 및 결함을 찾아내기 위한 테스트이다. 단위 테스트가 끝난 모듈 또는 컴포넌트 단위의 프로그램이 설계 단계에서 제시한 애플리케이션과 동일한 구조와 기능으로 구현된 것인지를 확인하는 것이다. 💡 통합 테스트 수행 방법의 분류 📍 하향식 통합 테스트(Top Down Integration Test) 하향식 통합 테스트는 메인 제어 모듈(프로그램)로부터 아래 방향으로 제어의 경로를 따라 이동하면서 하향식으로 통합하는 테스트이다. 메인 제어 모듈에 통합되는 하위 모듈과 최하위 모듈은 '깊이-우선' 또는 '너비-우선' 방식으로 통합된다. 📎 하향식 통합 테스트 수행 단계 단계 ..