http://hutech.vn/khoacntt/attachments/article/1366/CTDLVGT-10CTH.pdfhttp://hutech.vn/khoacntt/attachments/article/1366/CTDLVGT-10CTH_0001.jpghttp://hutech.vn/khoacntt/attachments/article/1366/CTDLVGT-10CTH_0002.pdf Nguồn: khoa cntt

Tài liệu từ cô Châu – CNTT HUTECH 1. Bài giảng lý thuyết (bản scan từ giấy phôtô – ly-thuyet-ly -thuyet-do-thi-10cth01n2-HUTECH.pdf) Chương 1: Định nghĩa đồ thịChương 2: Các thuật toán đường đi ngắn nhấtChương 3: Cây 2. Các file hướng dẫn học thực hành và code (file ltdt_docs.zip), password mở khi có yêu cầu…

[codes=c]void xapxep (int a[], int n){  for (int i=0, j<n-1; i<j;)    if (a[i]%2==0) j++;    else if (a[i]%2!=0) j–;      else        {          hoanvi(a[i], a[j]);          i++;          j–;        }}[/codes]p/s: [codes=c]for (int i=0, j<n-1; i<j;) [/codes]là thay thế của[codes=c]for (int i=0; i<n-1; i++)    for (int j=i+1; j<n; j++)[/codes]

int dempt (int a[], int n) { int dem=0; if (n>1) dem = a[n-1]>a[n-2]; for (int i=1; i<n-1; i++) if (a[i]>a[i-1] && a[i]>a[i+1]) dem++; return dem; }

Tìm max và trả về giái trị: [codes=c]int max(int a[], int n){  int max=a[0];  for(int i=0; i<n; i++)    if(a[i]>max)      max=a[i];  return max;}[/codes] TÌm max trong các phần tử nhỏ hơn x trong mảng: [codes=c]int TimMax_X(int a, int n, int &x){    int max=-32768;    printf("\nNhap x:");    scanf("%d",&x);    for(int i=0;i<n;i++)        if((a+i)<x&&(a+i)>max)            max=(a+i);    return max;}[/codes]

Xóa phần tử đầu tiên của mảng: [codes=c]void xoa_ptu_dau (int a[], int &n){  for(int i=0; i<n-1; i++)    a[i]=a[i+1];    n–;}[/codes] Xóa phần tử lẻ trong mảng: [codes=c]int xoa_vt( int a[], int &n, int vt){  for (int i=vt; i<n-1; i++)  a[i]=a[i+1];  n–;} void xoa_pt_le (int a[], int &n){  for (int i=0; i<n; i++)    {      if((i%2!=0)      xoa_vt(a, n, i);    }}[/codes] Xoá giá trị: [codes=c]int xoa_gtri_x(int a[], int &n, int…

Số nguyên tố:[codes=c]int songuyento(int n)  {    if(n<2) return 0;    if (n==2) return 1;    for(int i=2;i<=sqrt(n);i++)      if(n%i==0)      return 0;    return 1;  }  [/codes] Số chính phương:[codes=c]int soChinhPhuong (int n){  int x = int sqrt(n) ;     if (x*x == n )      return 1;   return 0; }[/codes] Số hoàn thiện:[codes=c]int SoHoanThien (int n)  {  int s=0;  for (int i=1;i<n;i++)    if (n%i==0) s+=i;    if (s==n) return 1;    else return 0;}[/codes] Ước chung lớn nhất của 2…

[codes=c]  #include <stdio.h>     #include <ctype.h>     #include <mem.h>     #include <string.h>          #define MAX 100     #define TOAN 0     #define LY   1     #define HOA  2          struct sinhvien {       char mslop[5];       char hoten[35];       float diem[3];     } danhsach[MAX];     int n = 0;          void nhapmoi()     {       char mslop[5], tmp[3];       int i;       float diem[3];       do {         printf("\nCho biet ma so lop :…

[codes=c]#include "conio.h"#include "stdio.h"#include "math.h"#define ROW 100#define COL 100void nhapmang(int a[][COL], int sodong, int socot){  for(int i = 0; i<sodong; i++)    for(int j = 0; j<socot; j++)      {        printf("a[%d][%d]=", i, j);        scanf("%d", &a[i][j]);      }} void xuatmang( int a[][COL], int sodong, int socot){  for(int i = 0; i<sodong; i++)    {      for(int j = 0; j<socot; j++)        printf("%4d",a[i][j]);    }    printf("\n");} int demptux(int a[][COL], int sodong, int socot, int x){  int dem…

[codes=c]#include "stdio.h"void sapxep(int a[],int n);void nhap(int a[],int &n);void main(){  int a[100];  int n;  nhap(a,n);  sapxep(a,n);  printf("Mang sau khi sap xep la: ");  for(int i=0;i<n;i++)    printf("%4d",a[i]);  printf("\n");}void nhap(int a[],int &n){  printf("nhap so phan tu: ");  scanf("%d",&n);  for(int i=0; i<n;i++)  {    printf("nhap a[%d]: ",i);    scanf("%d",&a[i]);  }} void sapxep(int a[],int n){  int tam;  for(int i=0;i<n-1;i++)  {    for(int k=i+1;k<n;k++)    {      if(a[i]<a[k])      {                tam=a[i];        a[i]=a[k];        a[k]=tam;      }    }  }}[/codes]